./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-47.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-47.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bce8a1c6d77e62a944a85cff651afbec2f58c05a59aa99727e257a59bda2e393 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:11:36,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:11:36,328 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:11:36,339 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:11:36,340 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:11:36,380 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:11:36,381 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:11:36,382 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:11:36,383 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:11:36,388 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:11:36,389 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:11:36,390 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:11:36,390 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:11:36,392 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:11:36,393 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:11:36,393 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:11:36,394 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:11:36,394 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:11:36,395 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:11:36,395 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:11:36,395 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:11:36,396 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:11:36,397 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:11:36,397 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:11:36,397 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:11:36,398 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:11:36,399 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:11:36,399 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:11:36,400 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:11:36,400 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:11:36,402 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:11:36,402 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:11:36,402 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:11:36,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:11:36,403 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:11:36,403 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:11:36,403 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:11:36,404 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:11:36,404 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:11:36,404 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bce8a1c6d77e62a944a85cff651afbec2f58c05a59aa99727e257a59bda2e393 [2023-11-12 02:11:36,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:11:36,756 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:11:36,759 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:11:36,761 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:11:36,761 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:11:36,763 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-47.i [2023-11-12 02:11:39,834 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:11:40,156 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:11:40,157 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-47.i [2023-11-12 02:11:40,203 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/data/e7f522790/175070fb45a549bfa3d686bfee080c90/FLAGeb661f6ad [2023-11-12 02:11:40,221 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/data/e7f522790/175070fb45a549bfa3d686bfee080c90 [2023-11-12 02:11:40,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:11:40,231 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:11:40,235 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:11:40,235 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:11:40,241 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:11:40,244 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:11:40" (1/1) ... [2023-11-12 02:11:40,246 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@477cb005 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:40, skipping insertion in model container [2023-11-12 02:11:40,246 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:11:40" (1/1) ... [2023-11-12 02:11:40,342 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:11:40,579 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-47.i[916,929] [2023-11-12 02:11:40,966 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:11:40,986 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:11:40,999 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-47.i[916,929] [2023-11-12 02:11:41,189 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:11:41,216 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:11:41,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41 WrapperNode [2023-11-12 02:11:41,217 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:11:41,218 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:11:41,218 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:11:41,219 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:11:41,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,259 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,388 INFO L138 Inliner]: procedures = 26, calls = 73, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 678 [2023-11-12 02:11:41,388 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:11:41,389 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:11:41,389 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:11:41,389 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:11:41,400 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,419 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,420 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,483 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,499 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,524 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,538 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,567 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:11:41,569 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:11:41,569 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:11:41,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:11:41,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (1/1) ... [2023-11-12 02:11:41,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:11:41,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:11:41,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:11:41,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:11:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:11:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:11:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:11:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:11:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:11:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:11:41,829 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:11:41,831 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:11:43,330 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:11:43,348 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:11:43,349 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:11:43,354 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:11:43 BoogieIcfgContainer [2023-11-12 02:11:43,355 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:11:43,360 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:11:43,360 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:11:43,363 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:11:43,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:11:40" (1/3) ... [2023-11-12 02:11:43,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6deee883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:11:43, skipping insertion in model container [2023-11-12 02:11:43,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:11:41" (2/3) ... [2023-11-12 02:11:43,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6deee883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:11:43, skipping insertion in model container [2023-11-12 02:11:43,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:11:43" (3/3) ... [2023-11-12 02:11:43,368 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-47.i [2023-11-12 02:11:43,389 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:11:43,390 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:11:43,465 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:11:43,474 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@35aeb19a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:11:43,475 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:11:43,484 INFO L276 IsEmpty]: Start isEmpty. Operand has 261 states, 198 states have (on average 1.5909090909090908) internal successors, (315), 199 states have internal predecessors, (315), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-12 02:11:43,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-12 02:11:43,513 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:11:43,514 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:11:43,514 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:11:43,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:11:43,520 INFO L85 PathProgramCache]: Analyzing trace with hash -232895378, now seen corresponding path program 1 times [2023-11-12 02:11:43,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:11:43,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183965654] [2023-11-12 02:11:43,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:43,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:11:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:11:44,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:11:44,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183965654] [2023-11-12 02:11:44,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:11:44,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219530453] [2023-11-12 02:11:44,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:44,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:44,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:11:44,103 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:11:44,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:11:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:11:44,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:11:44,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:11:44,773 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 6962 trivial. 0 not checked. [2023-11-12 02:11:44,774 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:11:44,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219530453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:11:44,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:11:44,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:11:44,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923162534] [2023-11-12 02:11:44,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:11:44,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:11:44,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:11:44,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:11:44,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:11:44,833 INFO L87 Difference]: Start difference. First operand has 261 states, 198 states have (on average 1.5909090909090908) internal successors, (315), 199 states have internal predecessors, (315), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) Second operand has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-12 02:11:44,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:11:44,899 INFO L93 Difference]: Finished difference Result 515 states and 924 transitions. [2023-11-12 02:11:44,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:11:44,902 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) Word has length 428 [2023-11-12 02:11:44,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:11:44,915 INFO L225 Difference]: With dead ends: 515 [2023-11-12 02:11:44,915 INFO L226 Difference]: Without dead ends: 257 [2023-11-12 02:11:44,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:11:44,928 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:11:44,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:11:44,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-12 02:11:45,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 257. [2023-11-12 02:11:45,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 195 states have (on average 1.5692307692307692) internal successors, (306), 195 states have internal predecessors, (306), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-12 02:11:45,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 426 transitions. [2023-11-12 02:11:45,026 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 426 transitions. Word has length 428 [2023-11-12 02:11:45,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:11:45,029 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 426 transitions. [2023-11-12 02:11:45,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.5) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 2 states have call successors, (60) [2023-11-12 02:11:45,030 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 426 transitions. [2023-11-12 02:11:45,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-12 02:11:45,042 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:11:45,042 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:11:45,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:11:45,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:45,251 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:11:45,252 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:11:45,253 INFO L85 PathProgramCache]: Analyzing trace with hash -277522510, now seen corresponding path program 1 times [2023-11-12 02:11:45,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:11:45,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598778124] [2023-11-12 02:11:45,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:45,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:11:45,497 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:11:45,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1215574381] [2023-11-12 02:11:45,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:45,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:45,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:11:45,502 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:11:45,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:11:45,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:11:45,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:11:46,009 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:11:46,106 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:11:46,106 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:11:46,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:11:46,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598778124] [2023-11-12 02:11:46,110 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:11:46,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1215574381] [2023-11-12 02:11:46,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1215574381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:11:46,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:11:46,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:11:46,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610060303] [2023-11-12 02:11:46,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:11:46,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:11:46,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:11:46,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:11:46,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:11:46,120 INFO L87 Difference]: Start difference. First operand 257 states and 426 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:46,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:11:46,255 INFO L93 Difference]: Finished difference Result 762 states and 1266 transitions. [2023-11-12 02:11:46,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:11:46,256 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 428 [2023-11-12 02:11:46,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:11:46,264 INFO L225 Difference]: With dead ends: 762 [2023-11-12 02:11:46,264 INFO L226 Difference]: Without dead ends: 508 [2023-11-12 02:11:46,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:11:46,267 INFO L413 NwaCegarLoop]: 694 mSDtfsCounter, 417 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:11:46,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 1103 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:11:46,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-11-12 02:11:46,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 338. [2023-11-12 02:11:46,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 276 states have (on average 1.6195652173913044) internal successors, (447), 276 states have internal predecessors, (447), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-12 02:11:46,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 567 transitions. [2023-11-12 02:11:46,318 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 567 transitions. Word has length 428 [2023-11-12 02:11:46,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:11:46,321 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 567 transitions. [2023-11-12 02:11:46,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:46,322 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 567 transitions. [2023-11-12 02:11:46,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-12 02:11:46,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:11:46,332 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:11:46,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:11:46,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:46,541 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:11:46,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:11:46,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1420024976, now seen corresponding path program 1 times [2023-11-12 02:11:46,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:11:46,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980657919] [2023-11-12 02:11:46,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:46,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:11:46,703 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:11:46,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [79002546] [2023-11-12 02:11:46,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:46,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:46,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:11:46,710 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:11:46,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:11:47,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:11:47,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:11:47,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:11:47,234 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:11:47,235 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:11:47,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:11:47,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980657919] [2023-11-12 02:11:47,235 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:11:47,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79002546] [2023-11-12 02:11:47,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79002546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:11:47,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:11:47,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:11:47,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613611125] [2023-11-12 02:11:47,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:11:47,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:11:47,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:11:47,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:11:47,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:11:47,240 INFO L87 Difference]: Start difference. First operand 338 states and 567 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:47,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:11:47,327 INFO L93 Difference]: Finished difference Result 978 states and 1641 transitions. [2023-11-12 02:11:47,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:11:47,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 428 [2023-11-12 02:11:47,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:11:47,336 INFO L225 Difference]: With dead ends: 978 [2023-11-12 02:11:47,336 INFO L226 Difference]: Without dead ends: 643 [2023-11-12 02:11:47,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:11:47,339 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 386 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:11:47,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 1018 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:11:47,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2023-11-12 02:11:47,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 438. [2023-11-12 02:11:47,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 376 states have (on average 1.6409574468085106) internal successors, (617), 376 states have internal predecessors, (617), 60 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-12 02:11:47,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 737 transitions. [2023-11-12 02:11:47,382 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 737 transitions. Word has length 428 [2023-11-12 02:11:47,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:11:47,384 INFO L495 AbstractCegarLoop]: Abstraction has 438 states and 737 transitions. [2023-11-12 02:11:47,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:47,385 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 737 transitions. [2023-11-12 02:11:47,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-12 02:11:47,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:11:47,395 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:11:47,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:11:47,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:47,604 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:11:47,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:11:47,605 INFO L85 PathProgramCache]: Analyzing trace with hash -740752722, now seen corresponding path program 1 times [2023-11-12 02:11:47,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:11:47,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592695023] [2023-11-12 02:11:47,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:47,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:11:47,732 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:11:47,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [732075941] [2023-11-12 02:11:47,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:47,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:47,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:11:47,739 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:11:47,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:11:48,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:11:48,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:11:48,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:11:49,631 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:11:49,631 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:11:49,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:11:49,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592695023] [2023-11-12 02:11:49,632 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:11:49,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732075941] [2023-11-12 02:11:49,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732075941] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:11:49,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:11:49,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:11:49,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457993148] [2023-11-12 02:11:49,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:11:49,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:11:49,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:11:49,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:11:49,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:11:49,636 INFO L87 Difference]: Start difference. First operand 438 states and 737 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:50,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:11:50,002 INFO L93 Difference]: Finished difference Result 1305 states and 2198 transitions. [2023-11-12 02:11:50,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:11:50,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 428 [2023-11-12 02:11:50,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:11:50,012 INFO L225 Difference]: With dead ends: 1305 [2023-11-12 02:11:50,012 INFO L226 Difference]: Without dead ends: 870 [2023-11-12 02:11:50,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 425 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:11:50,015 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 329 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:11:50,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 1233 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:11:50,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870 states. [2023-11-12 02:11:50,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 870 to 811. [2023-11-12 02:11:50,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 688 states have (on average 1.6337209302325582) internal successors, (1124), 688 states have internal predecessors, (1124), 120 states have call successors, (120), 2 states have call predecessors, (120), 2 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:11:50,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1364 transitions. [2023-11-12 02:11:50,093 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1364 transitions. Word has length 428 [2023-11-12 02:11:50,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:11:50,095 INFO L495 AbstractCegarLoop]: Abstraction has 811 states and 1364 transitions. [2023-11-12 02:11:50,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 3 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:50,096 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1364 transitions. [2023-11-12 02:11:50,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-12 02:11:50,106 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:11:50,106 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:11:50,119 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-12 02:11:50,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-12 02:11:50,315 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:11:50,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:11:50,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1622375584, now seen corresponding path program 1 times [2023-11-12 02:11:50,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:11:50,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136936397] [2023-11-12 02:11:50,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:50,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:11:50,409 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:11:50,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1627384909] [2023-11-12 02:11:50,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:50,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:50,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:11:50,411 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:11:50,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:11:50,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:11:50,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:11:50,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:11:51,011 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:11:51,011 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:11:51,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:11:51,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136936397] [2023-11-12 02:11:51,012 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:11:51,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1627384909] [2023-11-12 02:11:51,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1627384909] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:11:51,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:11:51,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:11:51,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705826253] [2023-11-12 02:11:51,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:11:51,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:11:51,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:11:51,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:11:51,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:11:51,016 INFO L87 Difference]: Start difference. First operand 811 states and 1364 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:51,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:11:51,566 INFO L93 Difference]: Finished difference Result 1730 states and 2913 transitions. [2023-11-12 02:11:51,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:11:51,568 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 428 [2023-11-12 02:11:51,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:11:51,577 INFO L225 Difference]: With dead ends: 1730 [2023-11-12 02:11:51,577 INFO L226 Difference]: Without dead ends: 1081 [2023-11-12 02:11:51,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 425 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:11:51,580 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 920 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:11:51,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 1551 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:11:51,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1081 states. [2023-11-12 02:11:51,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1081 to 929. [2023-11-12 02:11:51,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 929 states, 804 states have (on average 1.6330845771144278) internal successors, (1313), 804 states have internal predecessors, (1313), 120 states have call successors, (120), 4 states have call predecessors, (120), 4 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:11:51,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 929 states to 929 states and 1553 transitions. [2023-11-12 02:11:51,661 INFO L78 Accepts]: Start accepts. Automaton has 929 states and 1553 transitions. Word has length 428 [2023-11-12 02:11:51,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:11:51,664 INFO L495 AbstractCegarLoop]: Abstraction has 929 states and 1553 transitions. [2023-11-12 02:11:51,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:51,665 INFO L276 IsEmpty]: Start isEmpty. Operand 929 states and 1553 transitions. [2023-11-12 02:11:51,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2023-11-12 02:11:51,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:11:51,674 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:11:51,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:11:51,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:51,883 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:11:51,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:11:51,883 INFO L85 PathProgramCache]: Analyzing trace with hash -749363678, now seen corresponding path program 1 times [2023-11-12 02:11:51,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:11:51,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341910240] [2023-11-12 02:11:51,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:51,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:11:51,990 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:11:51,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1319894657] [2023-11-12 02:11:51,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:51,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:51,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:11:51,992 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:11:52,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:11:52,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:11:52,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:11:52,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:11:52,541 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:11:52,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:11:52,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:11:52,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341910240] [2023-11-12 02:11:52,542 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:11:52,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319894657] [2023-11-12 02:11:52,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319894657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:11:52,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:11:52,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:11:52,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272881675] [2023-11-12 02:11:52,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:11:52,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:11:52,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:11:52,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:11:52,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:11:52,546 INFO L87 Difference]: Start difference. First operand 929 states and 1553 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:53,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:11:53,896 INFO L93 Difference]: Finished difference Result 3013 states and 5032 transitions. [2023-11-12 02:11:53,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:11:53,897 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 428 [2023-11-12 02:11:53,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:11:53,914 INFO L225 Difference]: With dead ends: 3013 [2023-11-12 02:11:53,914 INFO L226 Difference]: Without dead ends: 2487 [2023-11-12 02:11:53,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:11:53,919 INFO L413 NwaCegarLoop]: 733 mSDtfsCounter, 1423 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:11:53,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 1848 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 02:11:53,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2487 states. [2023-11-12 02:11:54,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2487 to 1225. [2023-11-12 02:11:54,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1225 states, 1098 states have (on average 1.6639344262295082) internal successors, (1827), 1098 states have internal predecessors, (1827), 120 states have call successors, (120), 6 states have call predecessors, (120), 6 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:11:54,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 2067 transitions. [2023-11-12 02:11:54,015 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 2067 transitions. Word has length 428 [2023-11-12 02:11:54,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:11:54,017 INFO L495 AbstractCegarLoop]: Abstraction has 1225 states and 2067 transitions. [2023-11-12 02:11:54,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:54,018 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 2067 transitions. [2023-11-12 02:11:54,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-12 02:11:54,022 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:11:54,023 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:11:54,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:11:54,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:54,232 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:11:54,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:11:54,233 INFO L85 PathProgramCache]: Analyzing trace with hash -70966040, now seen corresponding path program 1 times [2023-11-12 02:11:54,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:11:54,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608288893] [2023-11-12 02:11:54,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:54,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:11:54,325 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:11:54,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1554353330] [2023-11-12 02:11:54,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:54,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:54,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:11:54,327 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:11:54,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:11:54,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:11:54,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:11:54,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:11:54,992 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:11:54,992 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:11:54,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:11:54,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608288893] [2023-11-12 02:11:54,993 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:11:54,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554353330] [2023-11-12 02:11:54,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554353330] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:11:54,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:11:54,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:11:54,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257031188] [2023-11-12 02:11:54,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:11:54,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:11:54,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:11:54,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:11:54,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:11:54,996 INFO L87 Difference]: Start difference. First operand 1225 states and 2067 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:55,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:11:55,543 INFO L93 Difference]: Finished difference Result 3116 states and 5249 transitions. [2023-11-12 02:11:55,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:11:55,544 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 429 [2023-11-12 02:11:55,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:11:55,561 INFO L225 Difference]: With dead ends: 3116 [2023-11-12 02:11:55,561 INFO L226 Difference]: Without dead ends: 2442 [2023-11-12 02:11:55,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:11:55,566 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 1068 mSDsluCounter, 1523 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 2141 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:11:55,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 2141 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:11:55,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2442 states. [2023-11-12 02:11:55,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2442 to 1377. [2023-11-12 02:11:55,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1377 states, 1250 states have (on average 1.6568) internal successors, (2071), 1250 states have internal predecessors, (2071), 120 states have call successors, (120), 6 states have call predecessors, (120), 6 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:11:55,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1377 states to 1377 states and 2311 transitions. [2023-11-12 02:11:55,683 INFO L78 Accepts]: Start accepts. Automaton has 1377 states and 2311 transitions. Word has length 429 [2023-11-12 02:11:55,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:11:55,685 INFO L495 AbstractCegarLoop]: Abstraction has 1377 states and 2311 transitions. [2023-11-12 02:11:55,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:55,685 INFO L276 IsEmpty]: Start isEmpty. Operand 1377 states and 2311 transitions. [2023-11-12 02:11:55,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-12 02:11:55,690 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:11:55,690 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:11:55,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:11:55,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:55,900 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:11:55,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:11:55,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1468593710, now seen corresponding path program 1 times [2023-11-12 02:11:55,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:11:55,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565976842] [2023-11-12 02:11:55,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:55,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:11:55,983 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:11:55,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [327373097] [2023-11-12 02:11:55,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:11:55,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:11:55,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:11:55,985 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:11:56,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:11:56,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:11:56,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-12 02:11:56,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:11:58,720 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:11:58,721 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:11:58,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:11:58,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565976842] [2023-11-12 02:11:58,721 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:11:58,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327373097] [2023-11-12 02:11:58,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327373097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:11:58,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:11:58,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:11:58,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027424633] [2023-11-12 02:11:58,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:11:58,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:11:58,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:11:58,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:11:58,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:11:58,725 INFO L87 Difference]: Start difference. First operand 1377 states and 2311 transitions. Second operand has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:11:59,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:11:59,967 INFO L93 Difference]: Finished difference Result 2947 states and 4945 transitions. [2023-11-12 02:11:59,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:11:59,968 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 429 [2023-11-12 02:11:59,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:11:59,979 INFO L225 Difference]: With dead ends: 2947 [2023-11-12 02:11:59,980 INFO L226 Difference]: Without dead ends: 1745 [2023-11-12 02:11:59,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 423 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:11:59,984 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 1533 mSDsluCounter, 2364 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1533 SdHoareTripleChecker+Valid, 2768 SdHoareTripleChecker+Invalid, 650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:11:59,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1533 Valid, 2768 Invalid, 650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 02:11:59,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1745 states. [2023-11-12 02:12:00,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1745 to 1373. [2023-11-12 02:12:00,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1373 states, 1246 states have (on average 1.64446227929374) internal successors, (2049), 1246 states have internal predecessors, (2049), 120 states have call successors, (120), 6 states have call predecessors, (120), 6 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:12:00,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 1373 states and 2289 transitions. [2023-11-12 02:12:00,095 INFO L78 Accepts]: Start accepts. Automaton has 1373 states and 2289 transitions. Word has length 429 [2023-11-12 02:12:00,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:00,096 INFO L495 AbstractCegarLoop]: Abstraction has 1373 states and 2289 transitions. [2023-11-12 02:12:00,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 6 states have internal predecessors, (132), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:00,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1373 states and 2289 transitions. [2023-11-12 02:12:00,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-12 02:12:00,101 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:00,102 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:00,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:00,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:00,311 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:00,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:00,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1945695508, now seen corresponding path program 1 times [2023-11-12 02:12:00,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:00,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78035755] [2023-11-12 02:12:00,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:00,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:00,395 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:12:00,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [821973299] [2023-11-12 02:12:00,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:00,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:00,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:00,398 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:00,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:12:00,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:00,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:12:00,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:01,374 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3587 proven. 93 refuted. 0 times theorem prover too weak. 3400 trivial. 0 not checked. [2023-11-12 02:12:01,374 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:01,739 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 84 proven. 93 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-12 02:12:01,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:01,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78035755] [2023-11-12 02:12:01,740 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:12:01,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821973299] [2023-11-12 02:12:01,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821973299] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:01,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:12:01,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:12:01,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752630942] [2023-11-12 02:12:01,744 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:01,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:12:01,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:01,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:12:01,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:12:01,747 INFO L87 Difference]: Start difference. First operand 1373 states and 2289 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-12 02:12:02,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:02,316 INFO L93 Difference]: Finished difference Result 2611 states and 4351 transitions. [2023-11-12 02:12:02,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:12:02,318 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) Word has length 429 [2023-11-12 02:12:02,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:02,327 INFO L225 Difference]: With dead ends: 2611 [2023-11-12 02:12:02,328 INFO L226 Difference]: Without dead ends: 1397 [2023-11-12 02:12:02,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 860 GetRequests, 850 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:12:02,331 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 567 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 912 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:02,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 912 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:12:02,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1397 states. [2023-11-12 02:12:02,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1397 to 1381. [2023-11-12 02:12:02,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1381 states, 1252 states have (on average 1.6134185303514377) internal successors, (2020), 1252 states have internal predecessors, (2020), 120 states have call successors, (120), 8 states have call predecessors, (120), 8 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:12:02,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1381 states to 1381 states and 2260 transitions. [2023-11-12 02:12:02,432 INFO L78 Accepts]: Start accepts. Automaton has 1381 states and 2260 transitions. Word has length 429 [2023-11-12 02:12:02,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:02,433 INFO L495 AbstractCegarLoop]: Abstraction has 1381 states and 2260 transitions. [2023-11-12 02:12:02,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-12 02:12:02,434 INFO L276 IsEmpty]: Start isEmpty. Operand 1381 states and 2260 transitions. [2023-11-12 02:12:02,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-12 02:12:02,438 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:02,439 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:02,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:02,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:02,649 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:02,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:02,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1174566514, now seen corresponding path program 1 times [2023-11-12 02:12:02,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:02,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299256229] [2023-11-12 02:12:02,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:02,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:02,751 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:12:02,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [916042597] [2023-11-12 02:12:02,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:02,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:02,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:02,753 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:02,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:12:03,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:03,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 1173 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:12:03,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:03,326 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:12:03,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:12:03,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:03,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299256229] [2023-11-12 02:12:03,327 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:12:03,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916042597] [2023-11-12 02:12:03,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916042597] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:03,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:03,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:12:03,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237607412] [2023-11-12 02:12:03,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:03,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:12:03,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:03,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:12:03,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:12:03,330 INFO L87 Difference]: Start difference. First operand 1381 states and 2260 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:03,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:03,526 INFO L93 Difference]: Finished difference Result 2809 states and 4613 transitions. [2023-11-12 02:12:03,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:12:03,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 432 [2023-11-12 02:12:03,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:03,541 INFO L225 Difference]: With dead ends: 2809 [2023-11-12 02:12:03,542 INFO L226 Difference]: Without dead ends: 2087 [2023-11-12 02:12:03,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:12:03,545 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 395 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:03,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 901 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:12:03,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2087 states. [2023-11-12 02:12:03,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2087 to 1416. [2023-11-12 02:12:03,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1416 states, 1287 states have (on average 1.6146076146076147) internal successors, (2078), 1287 states have internal predecessors, (2078), 120 states have call successors, (120), 8 states have call predecessors, (120), 8 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:12:03,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1416 states to 1416 states and 2318 transitions. [2023-11-12 02:12:03,654 INFO L78 Accepts]: Start accepts. Automaton has 1416 states and 2318 transitions. Word has length 432 [2023-11-12 02:12:03,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:03,655 INFO L495 AbstractCegarLoop]: Abstraction has 1416 states and 2318 transitions. [2023-11-12 02:12:03,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:03,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1416 states and 2318 transitions. [2023-11-12 02:12:03,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-12 02:12:03,661 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:03,662 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:03,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:03,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:12:03,871 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:03,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:03,872 INFO L85 PathProgramCache]: Analyzing trace with hash 665093424, now seen corresponding path program 1 times [2023-11-12 02:12:03,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:03,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545416417] [2023-11-12 02:12:03,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:03,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:03,991 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:12:03,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [720060362] [2023-11-12 02:12:03,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:03,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:03,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:03,994 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:04,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:12:04,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:04,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 1174 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:12:04,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:04,588 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:12:04,588 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:12:04,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:04,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545416417] [2023-11-12 02:12:04,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:12:04,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720060362] [2023-11-12 02:12:04,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720060362] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:04,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:04,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:12:04,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169295514] [2023-11-12 02:12:04,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:04,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:12:04,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:04,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:12:04,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:12:04,592 INFO L87 Difference]: Start difference. First operand 1416 states and 2318 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:05,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:05,030 INFO L93 Difference]: Finished difference Result 2864 states and 4698 transitions. [2023-11-12 02:12:05,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:12:05,031 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 432 [2023-11-12 02:12:05,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:05,045 INFO L225 Difference]: With dead ends: 2864 [2023-11-12 02:12:05,045 INFO L226 Difference]: Without dead ends: 2107 [2023-11-12 02:12:05,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:05,049 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 502 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:05,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 1177 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:12:05,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2107 states. [2023-11-12 02:12:05,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2107 to 1436. [2023-11-12 02:12:05,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1436 states, 1307 states have (on average 1.6082631981637336) internal successors, (2102), 1307 states have internal predecessors, (2102), 120 states have call successors, (120), 8 states have call predecessors, (120), 8 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:12:05,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1436 states to 1436 states and 2342 transitions. [2023-11-12 02:12:05,149 INFO L78 Accepts]: Start accepts. Automaton has 1436 states and 2342 transitions. Word has length 432 [2023-11-12 02:12:05,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:05,150 INFO L495 AbstractCegarLoop]: Abstraction has 1436 states and 2342 transitions. [2023-11-12 02:12:05,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:05,150 INFO L276 IsEmpty]: Start isEmpty. Operand 1436 states and 2342 transitions. [2023-11-12 02:12:05,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-12 02:12:05,155 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:05,156 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:05,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:05,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 02:12:05,370 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:05,370 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:05,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1366693298, now seen corresponding path program 1 times [2023-11-12 02:12:05,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:05,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990179328] [2023-11-12 02:12:05,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:05,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:05,477 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:12:05,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [483401164] [2023-11-12 02:12:05,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:05,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:05,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:05,480 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:05,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:12:06,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:06,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 1173 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:12:06,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:06,429 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3527 proven. 75 refuted. 0 times theorem prover too weak. 3478 trivial. 0 not checked. [2023-11-12 02:12:06,430 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:06,759 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 102 proven. 75 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-12 02:12:06,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:06,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990179328] [2023-11-12 02:12:06,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:12:06,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483401164] [2023-11-12 02:12:06,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483401164] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:06,761 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:12:06,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-12 02:12:06,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831455490] [2023-11-12 02:12:06,761 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:06,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:12:06,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:06,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:12:06,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:06,764 INFO L87 Difference]: Start difference. First operand 1436 states and 2342 transitions. Second operand has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-12 02:12:07,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:07,925 INFO L93 Difference]: Finished difference Result 2011 states and 3264 transitions. [2023-11-12 02:12:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-12 02:12:07,927 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 432 [2023-11-12 02:12:07,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:07,934 INFO L225 Difference]: With dead ends: 2011 [2023-11-12 02:12:07,934 INFO L226 Difference]: Without dead ends: 959 [2023-11-12 02:12:07,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 874 GetRequests, 855 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-12 02:12:07,937 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 864 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 899 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:07,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [899 Valid, 1238 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 738 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 02:12:07,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2023-11-12 02:12:08,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 900. [2023-11-12 02:12:08,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 900 states, 771 states have (on average 1.5590142671854734) internal successors, (1202), 771 states have internal predecessors, (1202), 120 states have call successors, (120), 8 states have call predecessors, (120), 8 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2023-11-12 02:12:08,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 900 states and 1442 transitions. [2023-11-12 02:12:08,019 INFO L78 Accepts]: Start accepts. Automaton has 900 states and 1442 transitions. Word has length 432 [2023-11-12 02:12:08,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:08,020 INFO L495 AbstractCegarLoop]: Abstraction has 900 states and 1442 transitions. [2023-11-12 02:12:08,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (85), 2 states have call predecessors, (85), 4 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-11-12 02:12:08,021 INFO L276 IsEmpty]: Start isEmpty. Operand 900 states and 1442 transitions. [2023-11-12 02:12:08,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-12 02:12:08,025 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:08,025 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:08,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:08,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:12:08,239 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:08,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:08,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1115117362, now seen corresponding path program 1 times [2023-11-12 02:12:08,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:08,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053400006] [2023-11-12 02:12:08,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:08,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:08,327 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:12:08,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [955641766] [2023-11-12 02:12:08,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:08,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:08,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:08,329 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:08,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:12:08,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:08,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:12:08,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:09,547 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:12:09,547 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:12:09,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:09,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053400006] [2023-11-12 02:12:09,548 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:12:09,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955641766] [2023-11-12 02:12:09,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955641766] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:09,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:09,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:09,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254732452] [2023-11-12 02:12:09,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:09,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:12:09,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:09,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:12:09,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:12:09,552 INFO L87 Difference]: Start difference. First operand 900 states and 1442 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:10,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:10,728 INFO L93 Difference]: Finished difference Result 3065 states and 4944 transitions. [2023-11-12 02:12:10,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:10,729 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 432 [2023-11-12 02:12:10,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:10,745 INFO L225 Difference]: With dead ends: 3065 [2023-11-12 02:12:10,746 INFO L226 Difference]: Without dead ends: 2441 [2023-11-12 02:12:10,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:10,749 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 1027 mSDsluCounter, 1338 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 1849 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:10,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 1849 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 02:12:10,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2441 states. [2023-11-12 02:12:10,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2441 to 1366. [2023-11-12 02:12:10,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1366 states, 1173 states have (on average 1.56692242114237) internal successors, (1838), 1173 states have internal predecessors, (1838), 180 states have call successors, (180), 12 states have call predecessors, (180), 12 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-12 02:12:10,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1366 states to 1366 states and 2198 transitions. [2023-11-12 02:12:10,893 INFO L78 Accepts]: Start accepts. Automaton has 1366 states and 2198 transitions. Word has length 432 [2023-11-12 02:12:10,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:10,894 INFO L495 AbstractCegarLoop]: Abstraction has 1366 states and 2198 transitions. [2023-11-12 02:12:10,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:10,894 INFO L276 IsEmpty]: Start isEmpty. Operand 1366 states and 2198 transitions. [2023-11-12 02:12:10,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-12 02:12:10,899 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:10,900 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:10,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:11,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:12:11,110 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:11,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:11,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1372980710, now seen corresponding path program 1 times [2023-11-12 02:12:11,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:11,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8523839] [2023-11-12 02:12:11,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:11,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:11,191 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:12:11,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1774312288] [2023-11-12 02:12:11,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:11,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:11,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:11,193 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:11,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 02:12:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:11,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:12:11,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:12,153 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3489 proven. 72 refuted. 0 times theorem prover too weak. 3519 trivial. 0 not checked. [2023-11-12 02:12:12,153 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:12,586 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 105 proven. 72 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-12 02:12:12,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:12,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8523839] [2023-11-12 02:12:12,587 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:12:12,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774312288] [2023-11-12 02:12:12,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774312288] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:12,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:12:12,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-12 02:12:12,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909502936] [2023-11-12 02:12:12,588 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:12,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:12:12,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:12,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:12:12,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:12:12,591 INFO L87 Difference]: Start difference. First operand 1366 states and 2198 transitions. Second operand has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-11-12 02:12:13,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:13,796 INFO L93 Difference]: Finished difference Result 2648 states and 4243 transitions. [2023-11-12 02:12:13,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 02:12:13,806 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 432 [2023-11-12 02:12:13,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:13,824 INFO L225 Difference]: With dead ends: 2648 [2023-11-12 02:12:13,824 INFO L226 Difference]: Without dead ends: 1450 [2023-11-12 02:12:13,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 873 GetRequests, 855 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-11-12 02:12:13,828 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 514 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 868 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 1424 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:13,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 1424 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 868 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 02:12:13,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1450 states. [2023-11-12 02:12:14,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1450 to 1086. [2023-11-12 02:12:14,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1086 states, 890 states have (on average 1.5157303370786517) internal successors, (1349), 890 states have internal predecessors, (1349), 180 states have call successors, (180), 15 states have call predecessors, (180), 15 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-12 02:12:14,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 1086 states and 1709 transitions. [2023-11-12 02:12:14,047 INFO L78 Accepts]: Start accepts. Automaton has 1086 states and 1709 transitions. Word has length 432 [2023-11-12 02:12:14,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:14,048 INFO L495 AbstractCegarLoop]: Abstraction has 1086 states and 1709 transitions. [2023-11-12 02:12:14,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-11-12 02:12:14,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1086 states and 1709 transitions. [2023-11-12 02:12:14,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-12 02:12:14,055 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:14,056 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:14,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:14,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 02:12:14,271 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:14,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:14,271 INFO L85 PathProgramCache]: Analyzing trace with hash 2069057520, now seen corresponding path program 1 times [2023-11-12 02:12:14,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:14,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590170894] [2023-11-12 02:12:14,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:14,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:14,367 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:12:14,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1485721074] [2023-11-12 02:12:14,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:14,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:14,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:14,369 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:14,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-12 02:12:14,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:14,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:12:14,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:15,717 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:12:15,717 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:12:15,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:15,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590170894] [2023-11-12 02:12:15,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:12:15,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485721074] [2023-11-12 02:12:15,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485721074] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:15,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:15,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:12:15,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112521823] [2023-11-12 02:12:15,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:15,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:12:15,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:15,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:12:15,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:12:15,721 INFO L87 Difference]: Start difference. First operand 1086 states and 1709 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:17,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:17,002 INFO L93 Difference]: Finished difference Result 2259 states and 3556 transitions. [2023-11-12 02:12:17,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:12:17,003 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 432 [2023-11-12 02:12:17,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:17,012 INFO L225 Difference]: With dead ends: 2259 [2023-11-12 02:12:17,012 INFO L226 Difference]: Without dead ends: 1171 [2023-11-12 02:12:17,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 427 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:12:17,016 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 962 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 1987 SdHoareTripleChecker+Invalid, 879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:17,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 1987 Invalid, 879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 02:12:17,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1171 states. [2023-11-12 02:12:17,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1171 to 892. [2023-11-12 02:12:17,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 696 states have (on average 1.4813218390804597) internal successors, (1031), 696 states have internal predecessors, (1031), 180 states have call successors, (180), 15 states have call predecessors, (180), 15 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-12 02:12:17,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1391 transitions. [2023-11-12 02:12:17,148 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1391 transitions. Word has length 432 [2023-11-12 02:12:17,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:17,149 INFO L495 AbstractCegarLoop]: Abstraction has 892 states and 1391 transitions. [2023-11-12 02:12:17,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:17,149 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1391 transitions. [2023-11-12 02:12:17,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-12 02:12:17,153 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:17,154 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:17,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:17,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-12 02:12:17,363 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:17,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:17,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1303367116, now seen corresponding path program 1 times [2023-11-12 02:12:17,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:17,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470908836] [2023-11-12 02:12:17,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:17,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:17,432 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:12:17,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1528258977] [2023-11-12 02:12:17,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:17,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:17,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:17,434 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:17,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-12 02:12:18,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:18,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:12:18,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:18,872 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:12:18,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:12:18,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:18,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470908836] [2023-11-12 02:12:18,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:12:18,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528258977] [2023-11-12 02:12:18,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528258977] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:18,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:18,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:12:18,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053383804] [2023-11-12 02:12:18,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:18,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:12:18,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:18,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:12:18,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:12:18,877 INFO L87 Difference]: Start difference. First operand 892 states and 1391 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:20,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:20,169 INFO L93 Difference]: Finished difference Result 3347 states and 5215 transitions. [2023-11-12 02:12:20,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:12:20,169 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 432 [2023-11-12 02:12:20,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:20,187 INFO L225 Difference]: With dead ends: 3347 [2023-11-12 02:12:20,187 INFO L226 Difference]: Without dead ends: 2608 [2023-11-12 02:12:20,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:12:20,191 INFO L413 NwaCegarLoop]: 766 mSDtfsCounter, 1122 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1122 SdHoareTripleChecker+Valid, 2034 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:20,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1122 Valid, 2034 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 02:12:20,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2608 states. [2023-11-12 02:12:20,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2608 to 1980. [2023-11-12 02:12:20,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1980 states, 1635 states have (on average 1.5033639143730886) internal successors, (2458), 1637 states have internal predecessors, (2458), 314 states have call successors, (314), 30 states have call predecessors, (314), 30 states have return successors, (314), 312 states have call predecessors, (314), 314 states have call successors, (314) [2023-11-12 02:12:20,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1980 states to 1980 states and 3086 transitions. [2023-11-12 02:12:20,502 INFO L78 Accepts]: Start accepts. Automaton has 1980 states and 3086 transitions. Word has length 432 [2023-11-12 02:12:20,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:20,503 INFO L495 AbstractCegarLoop]: Abstraction has 1980 states and 3086 transitions. [2023-11-12 02:12:20,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2023-11-12 02:12:20,503 INFO L276 IsEmpty]: Start isEmpty. Operand 1980 states and 3086 transitions. [2023-11-12 02:12:20,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-12 02:12:20,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:20,508 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:20,522 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-12 02:12:20,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-12 02:12:20,718 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:20,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:20,718 INFO L85 PathProgramCache]: Analyzing trace with hash 619860918, now seen corresponding path program 1 times [2023-11-12 02:12:20,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:20,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139237574] [2023-11-12 02:12:20,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:20,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:20,787 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:12:20,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [102859331] [2023-11-12 02:12:20,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:20,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:20,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:20,789 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:20,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-12 02:12:21,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:21,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:12:21,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:21,726 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 3389 proven. 66 refuted. 0 times theorem prover too weak. 3625 trivial. 0 not checked. [2023-11-12 02:12:21,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:12:22,171 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 111 proven. 66 refuted. 0 times theorem prover too weak. 6903 trivial. 0 not checked. [2023-11-12 02:12:22,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:22,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139237574] [2023-11-12 02:12:22,172 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:12:22,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102859331] [2023-11-12 02:12:22,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102859331] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:12:22,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:12:22,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:12:22,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234125931] [2023-11-12 02:12:22,174 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:12:22,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:12:22,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:22,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:12:22,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:12:22,180 INFO L87 Difference]: Start difference. First operand 1980 states and 3086 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (82), 2 states have call predecessors, (82), 4 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-12 02:12:22,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:12:22,845 INFO L93 Difference]: Finished difference Result 3054 states and 4741 transitions. [2023-11-12 02:12:22,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:12:22,847 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (82), 2 states have call predecessors, (82), 4 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 432 [2023-11-12 02:12:22,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:12:22,856 INFO L225 Difference]: With dead ends: 3054 [2023-11-12 02:12:22,856 INFO L226 Difference]: Without dead ends: 1072 [2023-11-12 02:12:22,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 866 GetRequests, 856 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:12:22,860 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 675 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:12:22,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 896 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:12:22,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1072 states. [2023-11-12 02:12:23,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1072 to 1042. [2023-11-12 02:12:23,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 801 states have (on average 1.445692883895131) internal successors, (1158), 802 states have internal predecessors, (1158), 217 states have call successors, (217), 23 states have call predecessors, (217), 23 states have return successors, (217), 216 states have call predecessors, (217), 217 states have call successors, (217) [2023-11-12 02:12:23,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1592 transitions. [2023-11-12 02:12:23,040 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1592 transitions. Word has length 432 [2023-11-12 02:12:23,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:12:23,041 INFO L495 AbstractCegarLoop]: Abstraction has 1042 states and 1592 transitions. [2023-11-12 02:12:23,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (82), 2 states have call predecessors, (82), 4 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-12 02:12:23,042 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1592 transitions. [2023-11-12 02:12:23,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-11-12 02:12:23,046 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:12:23,046 INFO L195 NwaCegarLoop]: trace histogram [60, 60, 60, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:12:23,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-12 02:12:23,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-12 02:12:23,256 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:12:23,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:12:23,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1996783397, now seen corresponding path program 1 times [2023-11-12 02:12:23,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:12:23,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320285617] [2023-11-12 02:12:23,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:23,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:12:23,329 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:12:23,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1781741493] [2023-11-12 02:12:23,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:12:23,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:12:23,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:12:23,331 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:12:23,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_735bf3d1-687b-40e8-acdf-cde12b95dc91/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-12 02:12:23,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:12:23,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 02:12:23,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:12:24,813 INFO L134 CoverageAnalysis]: Checked inductivity of 7080 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7080 trivial. 0 not checked. [2023-11-12 02:12:24,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:12:24,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:12:24,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320285617] [2023-11-12 02:12:24,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:12:24,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781741493] [2023-11-12 02:12:24,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781741493] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:12:24,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:12:24,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 02:12:24,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091456334] [2023-11-12 02:12:24,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:12:24,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:12:24,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:12:24,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:12:24,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:12:24,820 INFO L87 Difference]: Start difference. First operand 1042 states and 1592 transitions. Second operand has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 9 states have internal predecessors, (136), 1 states have call successors, (60), 1 states have call predecessors, (60), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60)