./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-5.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_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/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_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/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_c4bf88a0-0360-4a38-bd31-e2105143bc7d/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 4639c6b0fb22706997cf521ef330c95d8a0fb320eefb7d80395f3064e0e7914f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:25:54,428 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:25:54,517 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:25:54,529 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:25:54,530 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:25:54,574 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:25:54,575 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:25:54,575 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:25:54,577 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:25:54,582 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:25:54,583 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:25:54,584 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:25:54,584 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:25:54,586 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:25:54,587 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:25:54,587 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:25:54,588 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:25:54,588 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:25:54,589 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:25:54,589 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:25:54,590 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:25:54,590 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:25:54,591 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:25:54,591 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:25:54,592 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:25:54,592 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:25:54,593 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:25:54,593 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:25:54,594 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:25:54,594 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:25:54,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:25:54,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:25:54,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:25:54,597 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:25:54,597 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:25:54,597 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:25:54,597 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:25:54,598 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:25:54,598 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:25:54,598 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_c4bf88a0-0360-4a38-bd31-e2105143bc7d/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_c4bf88a0-0360-4a38-bd31-e2105143bc7d/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 -> 4639c6b0fb22706997cf521ef330c95d8a0fb320eefb7d80395f3064e0e7914f [2023-11-12 02:25:54,895 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:25:54,935 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:25:54,938 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:25:54,940 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:25:54,941 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:25:54,943 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-5.i [2023-11-12 02:25:58,178 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:25:58,515 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:25:58,516 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-5.i [2023-11-12 02:25:58,528 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/data/3c43c2e52/aba2555ecdff41e29afc62efb8984ddf/FLAGcbebdcf24 [2023-11-12 02:25:58,543 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/data/3c43c2e52/aba2555ecdff41e29afc62efb8984ddf [2023-11-12 02:25:58,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:25:58,547 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:25:58,549 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:25:58,549 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:25:58,555 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:25:58,555 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:25:58" (1/1) ... [2023-11-12 02:25:58,557 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7799a9a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:58, skipping insertion in model container [2023-11-12 02:25:58,557 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:25:58" (1/1) ... [2023-11-12 02:25:58,607 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:25:58,797 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_c4bf88a0-0360-4a38-bd31-e2105143bc7d/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-5.i[915,928] [2023-11-12 02:25:58,991 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:25:59,006 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:25:59,024 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_c4bf88a0-0360-4a38-bd31-e2105143bc7d/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-5.i[915,928] [2023-11-12 02:25:59,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:25:59,147 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:25:59,148 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59 WrapperNode [2023-11-12 02:25:59,148 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:25:59,164 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:25:59,164 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:25:59,164 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:25:59,200 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:25:59" (1/1) ... [2023-11-12 02:25:59,262 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:25:59" (1/1) ... [2023-11-12 02:25:59,361 INFO L138 Inliner]: procedures = 26, calls = 48, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 422 [2023-11-12 02:25:59,361 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:25:59,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:25:59,362 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:25:59,362 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:25:59,372 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59" (1/1) ... [2023-11-12 02:25:59,372 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59" (1/1) ... [2023-11-12 02:25:59,381 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59" (1/1) ... [2023-11-12 02:25:59,381 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59" (1/1) ... [2023-11-12 02:25:59,402 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59" (1/1) ... [2023-11-12 02:25:59,407 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59" (1/1) ... [2023-11-12 02:25:59,415 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59" (1/1) ... [2023-11-12 02:25:59,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59" (1/1) ... [2023-11-12 02:25:59,444 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:25:59,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:25:59,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:25:59,449 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:25:59,449 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59" (1/1) ... [2023-11-12 02:25:59,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:25:59,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:25:59,484 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/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:25:59,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/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:25:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:25:59,538 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:25:59,539 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:25:59,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:25:59,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:25:59,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:25:59,699 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:25:59,701 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:26:00,726 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:26:00,740 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:26:00,741 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:26:00,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:26:00 BoogieIcfgContainer [2023-11-12 02:26:00,744 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:26:00,749 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:26:00,750 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:26:00,754 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:26:00,754 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:25:58" (1/3) ... [2023-11-12 02:26:00,755 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cbe00da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:26:00, skipping insertion in model container [2023-11-12 02:26:00,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:25:59" (2/3) ... [2023-11-12 02:26:00,757 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cbe00da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:26:00, skipping insertion in model container [2023-11-12 02:26:00,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:26:00" (3/3) ... [2023-11-12 02:26:00,759 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-5.i [2023-11-12 02:26:00,780 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:26:00,781 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:26:00,861 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:26:00,871 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;@2e04a4be, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:26:00,872 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:26:00,879 INFO L276 IsEmpty]: Start isEmpty. Operand has 161 states, 123 states have (on average 1.5772357723577235) internal successors, (194), 124 states have internal predecessors, (194), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-12 02:26:00,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-11-12 02:26:00,925 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:00,928 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:00,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:00,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:00,937 INFO L85 PathProgramCache]: Analyzing trace with hash -642302352, now seen corresponding path program 1 times [2023-11-12 02:26:00,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:00,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644148148] [2023-11-12 02:26:00,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:00,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:01,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:01,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:01,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644148148] [2023-11-12 02:26:01,373 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:26:01,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646889991] [2023-11-12 02:26:01,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:01,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:01,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:01,380 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:01,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:26:01,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:01,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:26:01,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:01,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 2312 trivial. 0 not checked. [2023-11-12 02:26:01,869 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:01,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646889991] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:01,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:01,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:26:01,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866534394] [2023-11-12 02:26:01,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:01,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:26:01,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:01,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:26:01,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:26:01,916 INFO L87 Difference]: Start difference. First operand has 161 states, 123 states have (on average 1.5772357723577235) internal successors, (194), 124 states have internal predecessors, (194), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 2 states have call successors, (35) [2023-11-12 02:26:01,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:01,967 INFO L93 Difference]: Finished difference Result 315 states and 557 transitions. [2023-11-12 02:26:01,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:26:01,969 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 2 states have call successors, (35) Word has length 249 [2023-11-12 02:26:01,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:01,981 INFO L225 Difference]: With dead ends: 315 [2023-11-12 02:26:01,982 INFO L226 Difference]: Without dead ends: 157 [2023-11-12 02:26:01,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 248 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:26:01,991 INFO L413 NwaCegarLoop]: 255 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, 255 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:26:01,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:26:02,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-12 02:26:02,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-12 02:26:02,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 120 states have (on average 1.5416666666666667) internal successors, (185), 120 states have internal predecessors, (185), 35 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-12 02:26:02,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 255 transitions. [2023-11-12 02:26:02,064 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 255 transitions. Word has length 249 [2023-11-12 02:26:02,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:02,065 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 255 transitions. [2023-11-12 02:26:02,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.5) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 2 states have call successors, (35) [2023-11-12 02:26:02,066 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 255 transitions. [2023-11-12 02:26:02,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-11-12 02:26:02,072 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:02,072 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:02,089 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 02:26:02,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:02,280 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:02,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:02,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1762997012, now seen corresponding path program 1 times [2023-11-12 02:26:02,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:02,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742027963] [2023-11-12 02:26:02,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:02,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:02,453 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:02,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [276104944] [2023-11-12 02:26:02,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:02,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:02,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:02,463 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:02,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:26:02,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:02,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:26:02,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:03,691 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:03,691 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:03,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:03,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742027963] [2023-11-12 02:26:03,692 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:03,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276104944] [2023-11-12 02:26:03,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276104944] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:03,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:03,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:26:03,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377823217] [2023-11-12 02:26:03,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:03,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:26:03,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:03,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:26:03,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:26:03,698 INFO L87 Difference]: Start difference. First operand 157 states and 255 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:04,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:04,119 INFO L93 Difference]: Finished difference Result 520 states and 857 transitions. [2023-11-12 02:26:04,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:26:04,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 249 [2023-11-12 02:26:04,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:04,128 INFO L225 Difference]: With dead ends: 520 [2023-11-12 02:26:04,128 INFO L226 Difference]: Without dead ends: 366 [2023-11-12 02:26:04,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:26:04,132 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 366 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:04,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 988 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:26:04,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2023-11-12 02:26:04,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 235. [2023-11-12 02:26:04,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 162 states have (on average 1.4567901234567902) internal successors, (236), 162 states have internal predecessors, (236), 70 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-12 02:26:04,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 376 transitions. [2023-11-12 02:26:04,179 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 376 transitions. Word has length 249 [2023-11-12 02:26:04,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:04,181 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 376 transitions. [2023-11-12 02:26:04,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:04,181 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 376 transitions. [2023-11-12 02:26:04,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-11-12 02:26:04,185 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:04,186 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:04,201 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:04,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:04,395 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:04,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:04,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1373155300, now seen corresponding path program 1 times [2023-11-12 02:26:04,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:04,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827154130] [2023-11-12 02:26:04,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:04,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:04,460 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:04,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [883668241] [2023-11-12 02:26:04,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:04,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:04,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:04,463 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:04,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:26:04,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:04,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:26:04,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:04,877 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:04,877 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:04,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:04,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827154130] [2023-11-12 02:26:04,878 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:04,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883668241] [2023-11-12 02:26:04,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883668241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:04,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:04,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:26:04,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429975899] [2023-11-12 02:26:04,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:04,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:26:04,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:04,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:26:04,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:26:04,883 INFO L87 Difference]: Start difference. First operand 235 states and 376 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:05,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:05,428 INFO L93 Difference]: Finished difference Result 727 states and 1165 transitions. [2023-11-12 02:26:05,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:26:05,430 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 249 [2023-11-12 02:26:05,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:05,439 INFO L225 Difference]: With dead ends: 727 [2023-11-12 02:26:05,440 INFO L226 Difference]: Without dead ends: 573 [2023-11-12 02:26:05,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 247 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:26:05,444 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 536 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:05,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 739 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:26:05,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2023-11-12 02:26:05,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 415. [2023-11-12 02:26:05,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 322 states have (on average 1.5372670807453417) internal successors, (495), 323 states have internal predecessors, (495), 88 states have call successors, (88), 4 states have call predecessors, (88), 4 states have return successors, (88), 87 states have call predecessors, (88), 88 states have call successors, (88) [2023-11-12 02:26:05,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 671 transitions. [2023-11-12 02:26:05,540 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 671 transitions. Word has length 249 [2023-11-12 02:26:05,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:05,545 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 671 transitions. [2023-11-12 02:26:05,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:05,546 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 671 transitions. [2023-11-12 02:26:05,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2023-11-12 02:26:05,552 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:05,552 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:05,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:05,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:05,761 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:05,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:05,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1602258840, now seen corresponding path program 1 times [2023-11-12 02:26:05,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:05,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299692123] [2023-11-12 02:26:05,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:05,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:05,852 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:05,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1464073934] [2023-11-12 02:26:05,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:05,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:05,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:05,854 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:05,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:26:06,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:06,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-12 02:26:06,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:07,163 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:07,164 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:07,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:07,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299692123] [2023-11-12 02:26:07,165 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:07,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464073934] [2023-11-12 02:26:07,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464073934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:07,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:07,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:26:07,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020394912] [2023-11-12 02:26:07,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:07,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:26:07,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:07,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:26:07,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:26:07,168 INFO L87 Difference]: Start difference. First operand 415 states and 671 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:07,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:07,544 INFO L93 Difference]: Finished difference Result 969 states and 1594 transitions. [2023-11-12 02:26:07,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:26:07,545 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 250 [2023-11-12 02:26:07,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:07,552 INFO L225 Difference]: With dead ends: 969 [2023-11-12 02:26:07,553 INFO L226 Difference]: Without dead ends: 632 [2023-11-12 02:26:07,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:26:07,559 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 292 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:07,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 1202 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:26:07,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2023-11-12 02:26:07,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 415. [2023-11-12 02:26:07,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 322 states have (on average 1.531055900621118) internal successors, (493), 323 states have internal predecessors, (493), 88 states have call successors, (88), 4 states have call predecessors, (88), 4 states have return successors, (88), 87 states have call predecessors, (88), 88 states have call successors, (88) [2023-11-12 02:26:07,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 669 transitions. [2023-11-12 02:26:07,618 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 669 transitions. Word has length 250 [2023-11-12 02:26:07,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:07,619 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 669 transitions. [2023-11-12 02:26:07,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:07,620 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 669 transitions. [2023-11-12 02:26:07,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-11-12 02:26:07,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:07,625 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:07,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:07,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:07,833 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:07,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:07,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1986106831, now seen corresponding path program 1 times [2023-11-12 02:26:07,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:07,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841835850] [2023-11-12 02:26:07,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:07,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:07,891 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:07,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [31111901] [2023-11-12 02:26:07,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:07,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:07,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:07,893 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:07,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:26:08,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:08,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-12 02:26:08,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:08,702 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:08,703 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:08,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:08,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841835850] [2023-11-12 02:26:08,704 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:08,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31111901] [2023-11-12 02:26:08,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31111901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:08,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:08,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:26:08,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635798289] [2023-11-12 02:26:08,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:08,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:26:08,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:08,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:26:08,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:26:08,708 INFO L87 Difference]: Start difference. First operand 415 states and 669 transitions. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 7 states have internal predecessors, (79), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:09,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:09,457 INFO L93 Difference]: Finished difference Result 1253 states and 2074 transitions. [2023-11-12 02:26:09,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:26:09,458 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 7 states have internal predecessors, (79), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 251 [2023-11-12 02:26:09,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:09,465 INFO L225 Difference]: With dead ends: 1253 [2023-11-12 02:26:09,465 INFO L226 Difference]: Without dead ends: 923 [2023-11-12 02:26:09,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:26:09,467 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 636 mSDsluCounter, 1082 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 636 SdHoareTripleChecker+Valid, 1299 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:09,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [636 Valid, 1299 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:26:09,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2023-11-12 02:26:09,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 803. [2023-11-12 02:26:09,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 710 states have (on average 1.611267605633803) internal successors, (1144), 711 states have internal predecessors, (1144), 88 states have call successors, (88), 4 states have call predecessors, (88), 4 states have return successors, (88), 87 states have call predecessors, (88), 88 states have call successors, (88) [2023-11-12 02:26:09,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1320 transitions. [2023-11-12 02:26:09,521 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1320 transitions. Word has length 251 [2023-11-12 02:26:09,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:09,522 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1320 transitions. [2023-11-12 02:26:09,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 7 states have internal predecessors, (79), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:09,523 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1320 transitions. [2023-11-12 02:26:09,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-11-12 02:26:09,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:09,528 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:09,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:09,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:09,736 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:09,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:09,736 INFO L85 PathProgramCache]: Analyzing trace with hash 984722946, now seen corresponding path program 1 times [2023-11-12 02:26:09,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:09,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486564985] [2023-11-12 02:26:09,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:09,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:09,799 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:09,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1088536342] [2023-11-12 02:26:09,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:09,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:09,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:09,801 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:09,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:26:10,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:10,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:26:10,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:10,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 1212 proven. 45 refuted. 0 times theorem prover too weak. 1123 trivial. 0 not checked. [2023-11-12 02:26:10,279 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:26:10,532 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 57 proven. 45 refuted. 0 times theorem prover too weak. 2278 trivial. 0 not checked. [2023-11-12 02:26:10,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:10,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486564985] [2023-11-12 02:26:10,533 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:10,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088536342] [2023-11-12 02:26:10,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088536342] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:26:10,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:26:10,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:26:10,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363748191] [2023-11-12 02:26:10,534 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:26:10,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:26:10,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:10,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:26:10,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:26:10,537 INFO L87 Difference]: Start difference. First operand 803 states and 1320 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-11-12 02:26:10,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:10,835 INFO L93 Difference]: Finished difference Result 1349 states and 2200 transitions. [2023-11-12 02:26:10,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:26:10,836 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 252 [2023-11-12 02:26:10,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:10,843 INFO L225 Difference]: With dead ends: 1349 [2023-11-12 02:26:10,844 INFO L226 Difference]: Without dead ends: 664 [2023-11-12 02:26:10,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 496 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:26:10,846 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 169 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:10,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 530 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:26:10,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2023-11-12 02:26:10,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 652. [2023-11-12 02:26:10,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 652 states, 557 states have (on average 1.5601436265709157) internal successors, (869), 558 states have internal predecessors, (869), 88 states have call successors, (88), 6 states have call predecessors, (88), 6 states have return successors, (88), 87 states have call predecessors, (88), 88 states have call successors, (88) [2023-11-12 02:26:10,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 1045 transitions. [2023-11-12 02:26:10,895 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 1045 transitions. Word has length 252 [2023-11-12 02:26:10,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:10,896 INFO L495 AbstractCegarLoop]: Abstraction has 652 states and 1045 transitions. [2023-11-12 02:26:10,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-11-12 02:26:10,897 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 1045 transitions. [2023-11-12 02:26:10,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-11-12 02:26:10,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:10,903 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:10,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:11,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 02:26:11,111 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:11,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:11,111 INFO L85 PathProgramCache]: Analyzing trace with hash -134190181, now seen corresponding path program 1 times [2023-11-12 02:26:11,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:11,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683770217] [2023-11-12 02:26:11,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:11,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:11,170 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:11,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [495152787] [2023-11-12 02:26:11,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:11,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:11,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:11,172 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:11,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:26:11,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:11,489 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-12 02:26:11,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:12,151 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:12,151 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:12,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:12,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683770217] [2023-11-12 02:26:12,152 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:12,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495152787] [2023-11-12 02:26:12,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495152787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:12,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:12,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-12 02:26:12,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495016527] [2023-11-12 02:26:12,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:12,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:26:12,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:12,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:26:12,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:26:12,156 INFO L87 Difference]: Start difference. First operand 652 states and 1045 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:14,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:14,576 INFO L93 Difference]: Finished difference Result 3517 states and 5503 transitions. [2023-11-12 02:26:14,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-12 02:26:14,578 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 252 [2023-11-12 02:26:14,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:14,599 INFO L225 Difference]: With dead ends: 3517 [2023-11-12 02:26:14,600 INFO L226 Difference]: Without dead ends: 3084 [2023-11-12 02:26:14,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=208, Invalid=604, Unknown=0, NotChecked=0, Total=812 [2023-11-12 02:26:14,604 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 3771 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3771 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 1298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 670 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:14,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3771 Valid, 2055 Invalid, 1298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [670 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-12 02:26:14,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3084 states. [2023-11-12 02:26:14,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3084 to 1660. [2023-11-12 02:26:14,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1660 states, 1522 states have (on average 1.5900131406044677) internal successors, (2420), 1525 states have internal predecessors, (2420), 128 states have call successors, (128), 9 states have call predecessors, (128), 9 states have return successors, (128), 125 states have call predecessors, (128), 128 states have call successors, (128) [2023-11-12 02:26:14,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1660 states to 1660 states and 2676 transitions. [2023-11-12 02:26:14,760 INFO L78 Accepts]: Start accepts. Automaton has 1660 states and 2676 transitions. Word has length 252 [2023-11-12 02:26:14,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:14,761 INFO L495 AbstractCegarLoop]: Abstraction has 1660 states and 2676 transitions. [2023-11-12 02:26:14,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:14,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1660 states and 2676 transitions. [2023-11-12 02:26:14,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-11-12 02:26:14,768 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:14,768 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:14,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:14,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:26:14,977 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:14,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:14,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1243505170, now seen corresponding path program 1 times [2023-11-12 02:26:14,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:14,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554947150] [2023-11-12 02:26:14,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:14,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:15,028 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:15,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2004440745] [2023-11-12 02:26:15,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:15,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:15,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:15,030 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:15,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:26:15,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:15,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-12 02:26:15,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:16,095 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:16,095 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:16,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:16,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554947150] [2023-11-12 02:26:16,096 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:16,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004440745] [2023-11-12 02:26:16,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004440745] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:16,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:16,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-12 02:26:16,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058706958] [2023-11-12 02:26:16,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:16,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:26:16,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:16,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:26:16,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:26:16,099 INFO L87 Difference]: Start difference. First operand 1660 states and 2676 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:17,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:17,828 INFO L93 Difference]: Finished difference Result 3033 states and 4777 transitions. [2023-11-12 02:26:17,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-12 02:26:17,829 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 252 [2023-11-12 02:26:17,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:17,845 INFO L225 Difference]: With dead ends: 3033 [2023-11-12 02:26:17,845 INFO L226 Difference]: Without dead ends: 2300 [2023-11-12 02:26:17,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=118, Invalid=302, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:26:17,849 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 2923 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2923 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:17,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2923 Valid, 1669 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [457 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:26:17,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2300 states. [2023-11-12 02:26:17,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2300 to 1778. [2023-11-12 02:26:17,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1778 states, 1615 states have (on average 1.5826625386996904) internal successors, (2556), 1619 states have internal predecessors, (2556), 150 states have call successors, (150), 12 states have call predecessors, (150), 12 states have return successors, (150), 146 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-12 02:26:17,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1778 states to 1778 states and 2856 transitions. [2023-11-12 02:26:17,991 INFO L78 Accepts]: Start accepts. Automaton has 1778 states and 2856 transitions. Word has length 252 [2023-11-12 02:26:17,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:17,992 INFO L495 AbstractCegarLoop]: Abstraction has 1778 states and 2856 transitions. [2023-11-12 02:26:17,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:17,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1778 states and 2856 transitions. [2023-11-12 02:26:17,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-11-12 02:26:17,998 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:17,999 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:18,006 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:18,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:26:18,207 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:18,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:18,208 INFO L85 PathProgramCache]: Analyzing trace with hash 697937051, now seen corresponding path program 1 times [2023-11-12 02:26:18,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:18,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818127329] [2023-11-12 02:26:18,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:18,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:18,256 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:18,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1633980779] [2023-11-12 02:26:18,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:18,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:18,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:18,258 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:18,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:26:18,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:18,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-12 02:26:18,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:19,325 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 1134 proven. 36 refuted. 0 times theorem prover too weak. 1210 trivial. 0 not checked. [2023-11-12 02:26:19,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:26:19,792 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 66 proven. 36 refuted. 0 times theorem prover too weak. 2278 trivial. 0 not checked. [2023-11-12 02:26:19,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:19,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818127329] [2023-11-12 02:26:19,793 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:19,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633980779] [2023-11-12 02:26:19,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633980779] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:26:19,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:26:19,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 15 [2023-11-12 02:26:19,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259248676] [2023-11-12 02:26:19,795 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:26:19,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:26:19,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:19,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:26:19,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:26:19,798 INFO L87 Difference]: Start difference. First operand 1778 states and 2856 transitions. Second operand has 15 states, 15 states have (on average 8.4) internal successors, (126), 15 states have internal predecessors, (126), 4 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) [2023-11-12 02:26:23,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:23,715 INFO L93 Difference]: Finished difference Result 5608 states and 8785 transitions. [2023-11-12 02:26:23,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-12 02:26:23,716 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 8.4) internal successors, (126), 15 states have internal predecessors, (126), 4 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) Word has length 252 [2023-11-12 02:26:23,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:23,745 INFO L225 Difference]: With dead ends: 5608 [2023-11-12 02:26:23,745 INFO L226 Difference]: Without dead ends: 4627 [2023-11-12 02:26:23,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 495 SyntacticMatches, 3 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 820 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=619, Invalid=1931, Unknown=0, NotChecked=0, Total=2550 [2023-11-12 02:26:23,752 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 5070 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 1027 mSolverCounterSat, 1123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5129 SdHoareTripleChecker+Valid, 2067 SdHoareTripleChecker+Invalid, 2150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1123 IncrementalHoareTripleChecker+Valid, 1027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:23,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5129 Valid, 2067 Invalid, 2150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1123 Valid, 1027 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-12 02:26:23,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4627 states. [2023-11-12 02:26:24,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4627 to 3595. [2023-11-12 02:26:24,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3595 states, 3244 states have (on average 1.5804562268803946) internal successors, (5127), 3256 states have internal predecessors, (5127), 319 states have call successors, (319), 31 states have call predecessors, (319), 31 states have return successors, (319), 307 states have call predecessors, (319), 319 states have call successors, (319) [2023-11-12 02:26:24,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3595 states to 3595 states and 5765 transitions. [2023-11-12 02:26:24,034 INFO L78 Accepts]: Start accepts. Automaton has 3595 states and 5765 transitions. Word has length 252 [2023-11-12 02:26:24,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:24,036 INFO L495 AbstractCegarLoop]: Abstraction has 3595 states and 5765 transitions. [2023-11-12 02:26:24,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.4) internal successors, (126), 15 states have internal predecessors, (126), 4 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) [2023-11-12 02:26:24,036 INFO L276 IsEmpty]: Start isEmpty. Operand 3595 states and 5765 transitions. [2023-11-12 02:26:24,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-11-12 02:26:24,041 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:24,041 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:24,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:24,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:24,250 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:24,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:24,251 INFO L85 PathProgramCache]: Analyzing trace with hash -2080782181, now seen corresponding path program 1 times [2023-11-12 02:26:24,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:24,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151455656] [2023-11-12 02:26:24,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:24,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:24,320 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:24,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [333676658] [2023-11-12 02:26:24,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:24,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:24,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:24,332 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:24,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:26:24,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:24,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:26:24,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:25,485 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:25,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:25,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:25,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151455656] [2023-11-12 02:26:25,486 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:25,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333676658] [2023-11-12 02:26:25,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333676658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:25,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:25,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:26:25,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338449000] [2023-11-12 02:26:25,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:25,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:26:25,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:25,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:26:25,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:26:25,489 INFO L87 Difference]: Start difference. First operand 3595 states and 5765 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 6 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:26,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:26,317 INFO L93 Difference]: Finished difference Result 9392 states and 14960 transitions. [2023-11-12 02:26:26,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 02:26:26,318 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 6 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 252 [2023-11-12 02:26:26,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:26,359 INFO L225 Difference]: With dead ends: 9392 [2023-11-12 02:26:26,359 INFO L226 Difference]: Without dead ends: 6378 [2023-11-12 02:26:26,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:26:26,368 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 745 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:26,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 1350 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:26:26,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6378 states. [2023-11-12 02:26:26,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6378 to 4405. [2023-11-12 02:26:26,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4405 states, 4054 states have (on average 1.5929945732609767) internal successors, (6458), 4066 states have internal predecessors, (6458), 319 states have call successors, (319), 31 states have call predecessors, (319), 31 states have return successors, (319), 307 states have call predecessors, (319), 319 states have call successors, (319) [2023-11-12 02:26:26,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4405 states to 4405 states and 7096 transitions. [2023-11-12 02:26:26,672 INFO L78 Accepts]: Start accepts. Automaton has 4405 states and 7096 transitions. Word has length 252 [2023-11-12 02:26:26,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:26,673 INFO L495 AbstractCegarLoop]: Abstraction has 4405 states and 7096 transitions. [2023-11-12 02:26:26,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 6 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:26,673 INFO L276 IsEmpty]: Start isEmpty. Operand 4405 states and 7096 transitions. [2023-11-12 02:26:26,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-11-12 02:26:26,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:26,712 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:26,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:26,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 02:26:26,913 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:26,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:26,913 INFO L85 PathProgramCache]: Analyzing trace with hash -528556967, now seen corresponding path program 1 times [2023-11-12 02:26:26,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:26,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687134741] [2023-11-12 02:26:26,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:26,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:26,958 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:26,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1319245124] [2023-11-12 02:26:26,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:26,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:26,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:26,960 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:26,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:26:27,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:27,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-12 02:26:27,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:27,640 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:27,640 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:27,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:27,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687134741] [2023-11-12 02:26:27,641 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:27,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319245124] [2023-11-12 02:26:27,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319245124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:27,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:27,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:26:27,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059710410] [2023-11-12 02:26:27,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:27,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:26:27,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:27,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:26:27,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:26:27,645 INFO L87 Difference]: Start difference. First operand 4405 states and 7096 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:28,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:28,909 INFO L93 Difference]: Finished difference Result 10529 states and 16574 transitions. [2023-11-12 02:26:28,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:26:28,910 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 252 [2023-11-12 02:26:28,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:28,967 INFO L225 Difference]: With dead ends: 10529 [2023-11-12 02:26:28,967 INFO L226 Difference]: Without dead ends: 7525 [2023-11-12 02:26:28,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:26:28,976 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 1370 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1370 SdHoareTripleChecker+Valid, 1840 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:28,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1370 Valid, 1840 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:26:28,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7525 states. [2023-11-12 02:26:29,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7525 to 4679. [2023-11-12 02:26:29,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4679 states, 4226 states have (on average 1.5586843350686228) internal successors, (6587), 4242 states have internal predecessors, (6587), 409 states have call successors, (409), 43 states have call predecessors, (409), 43 states have return successors, (409), 393 states have call predecessors, (409), 409 states have call successors, (409) [2023-11-12 02:26:29,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4679 states to 4679 states and 7405 transitions. [2023-11-12 02:26:29,440 INFO L78 Accepts]: Start accepts. Automaton has 4679 states and 7405 transitions. Word has length 252 [2023-11-12 02:26:29,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:29,441 INFO L495 AbstractCegarLoop]: Abstraction has 4679 states and 7405 transitions. [2023-11-12 02:26:29,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:29,458 INFO L276 IsEmpty]: Start isEmpty. Operand 4679 states and 7405 transitions. [2023-11-12 02:26:29,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-11-12 02:26:29,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:29,464 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:29,477 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:29,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:29,677 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:29,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:29,677 INFO L85 PathProgramCache]: Analyzing trace with hash 849138384, now seen corresponding path program 1 times [2023-11-12 02:26:29,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:29,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761242515] [2023-11-12 02:26:29,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:29,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:29,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:29,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [179571391] [2023-11-12 02:26:29,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:29,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:29,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:29,731 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:29,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 02:26:30,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:30,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-12 02:26:30,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:30,442 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:30,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:30,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:30,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761242515] [2023-11-12 02:26:30,443 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:30,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179571391] [2023-11-12 02:26:30,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179571391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:30,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:30,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 02:26:30,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337189270] [2023-11-12 02:26:30,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:30,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:26:30,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:30,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:26:30,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:26:30,447 INFO L87 Difference]: Start difference. First operand 4679 states and 7405 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:32,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:32,068 INFO L93 Difference]: Finished difference Result 9425 states and 14682 transitions. [2023-11-12 02:26:32,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-12 02:26:32,069 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 252 [2023-11-12 02:26:32,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:32,096 INFO L225 Difference]: With dead ends: 9425 [2023-11-12 02:26:32,096 INFO L226 Difference]: Without dead ends: 6597 [2023-11-12 02:26:32,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=245, Unknown=0, NotChecked=0, Total=342 [2023-11-12 02:26:32,114 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 1678 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1678 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:32,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1678 Valid, 1638 Invalid, 770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 02:26:32,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6597 states. [2023-11-12 02:26:32,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6597 to 4706. [2023-11-12 02:26:32,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4706 states, 4253 states have (on average 1.5593698565718317) internal successors, (6632), 4269 states have internal predecessors, (6632), 409 states have call successors, (409), 43 states have call predecessors, (409), 43 states have return successors, (409), 393 states have call predecessors, (409), 409 states have call successors, (409) [2023-11-12 02:26:32,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4706 states to 4706 states and 7450 transitions. [2023-11-12 02:26:32,486 INFO L78 Accepts]: Start accepts. Automaton has 4706 states and 7450 transitions. Word has length 252 [2023-11-12 02:26:32,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:32,487 INFO L495 AbstractCegarLoop]: Abstraction has 4706 states and 7450 transitions. [2023-11-12 02:26:32,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:32,487 INFO L276 IsEmpty]: Start isEmpty. Operand 4706 states and 7450 transitions. [2023-11-12 02:26:32,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-11-12 02:26:32,495 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:32,496 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:32,513 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:32,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 02:26:32,703 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:32,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:32,704 INFO L85 PathProgramCache]: Analyzing trace with hash 303570265, now seen corresponding path program 1 times [2023-11-12 02:26:32,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:32,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18781170] [2023-11-12 02:26:32,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:32,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:32,757 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:32,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [968753530] [2023-11-12 02:26:32,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:32,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:32,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:32,760 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:32,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 02:26:33,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:33,139 INFO L262 TraceCheckSpWp]: Trace formula consists of 638 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-12 02:26:33,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:33,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 1114 proven. 66 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-11-12 02:26:33,774 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:26:34,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 36 proven. 66 refuted. 0 times theorem prover too weak. 2278 trivial. 0 not checked. [2023-11-12 02:26:34,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:34,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18781170] [2023-11-12 02:26:34,165 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:34,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968753530] [2023-11-12 02:26:34,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968753530] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:26:34,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:26:34,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-12 02:26:34,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638712063] [2023-11-12 02:26:34,166 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:26:34,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 02:26:34,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:34,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 02:26:34,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-12 02:26:34,169 INFO L87 Difference]: Start difference. First operand 4706 states and 7450 transitions. Second operand has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 4 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) [2023-11-12 02:26:35,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:35,932 INFO L93 Difference]: Finished difference Result 13348 states and 21094 transitions. [2023-11-12 02:26:35,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-12 02:26:35,933 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 4 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) Word has length 252 [2023-11-12 02:26:35,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:35,961 INFO L225 Difference]: With dead ends: 13348 [2023-11-12 02:26:35,961 INFO L226 Difference]: Without dead ends: 9652 [2023-11-12 02:26:35,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 514 GetRequests, 492 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2023-11-12 02:26:35,972 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 1464 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 1906 SdHoareTripleChecker+Invalid, 1024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:35,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1498 Valid, 1906 Invalid, 1024 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 776 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 02:26:35,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9652 states. [2023-11-12 02:26:36,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9652 to 6742. [2023-11-12 02:26:36,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6742 states, 5858 states have (on average 1.5472857630590646) internal successors, (9064), 5890 states have internal predecessors, (9064), 783 states have call successors, (783), 100 states have call predecessors, (783), 100 states have return successors, (783), 751 states have call predecessors, (783), 783 states have call successors, (783) [2023-11-12 02:26:36,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6742 states to 6742 states and 10630 transitions. [2023-11-12 02:26:36,877 INFO L78 Accepts]: Start accepts. Automaton has 6742 states and 10630 transitions. Word has length 252 [2023-11-12 02:26:36,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:36,878 INFO L495 AbstractCegarLoop]: Abstraction has 6742 states and 10630 transitions. [2023-11-12 02:26:36,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 4 states have call successors, (70), 3 states have call predecessors, (70), 5 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) [2023-11-12 02:26:36,878 INFO L276 IsEmpty]: Start isEmpty. Operand 6742 states and 10630 transitions. [2023-11-12 02:26:36,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-12 02:26:36,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:36,884 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:36,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:37,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 02:26:37,092 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:37,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:37,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1855712559, now seen corresponding path program 1 times [2023-11-12 02:26:37,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:37,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316045133] [2023-11-12 02:26:37,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:37,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:37,143 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:37,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1848941585] [2023-11-12 02:26:37,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:37,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:37,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:37,145 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:37,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 02:26:37,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:37,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 02:26:37,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:38,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:38,391 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:38,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:38,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316045133] [2023-11-12 02:26:38,392 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:38,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848941585] [2023-11-12 02:26:38,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848941585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:38,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:38,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:26:38,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545997308] [2023-11-12 02:26:38,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:38,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:26:38,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:38,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:26:38,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:26:38,395 INFO L87 Difference]: Start difference. First operand 6742 states and 10630 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 states have internal predecessors, (81), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:39,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:26:39,683 INFO L93 Difference]: Finished difference Result 16898 states and 26622 transitions. [2023-11-12 02:26:39,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:26:39,683 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 states have internal predecessors, (81), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 253 [2023-11-12 02:26:39,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:26:39,711 INFO L225 Difference]: With dead ends: 16898 [2023-11-12 02:26:39,711 INFO L226 Difference]: Without dead ends: 10338 [2023-11-12 02:26:39,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-12 02:26:39,726 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 548 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 1641 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:26:39,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 1641 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:26:39,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10338 states. [2023-11-12 02:26:40,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10338 to 7165. [2023-11-12 02:26:40,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7165 states, 6281 states have (on average 1.5480019105238019) internal successors, (9723), 6313 states have internal predecessors, (9723), 783 states have call successors, (783), 100 states have call predecessors, (783), 100 states have return successors, (783), 751 states have call predecessors, (783), 783 states have call successors, (783) [2023-11-12 02:26:40,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7165 states to 7165 states and 11289 transitions. [2023-11-12 02:26:40,499 INFO L78 Accepts]: Start accepts. Automaton has 7165 states and 11289 transitions. Word has length 253 [2023-11-12 02:26:40,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:26:40,500 INFO L495 AbstractCegarLoop]: Abstraction has 7165 states and 11289 transitions. [2023-11-12 02:26:40,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 states have internal predecessors, (81), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-12 02:26:40,500 INFO L276 IsEmpty]: Start isEmpty. Operand 7165 states and 11289 transitions. [2023-11-12 02:26:40,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-11-12 02:26:40,507 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:26:40,507 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:40,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-12 02:26:40,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 02:26:40,722 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:26:40,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:26:40,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1035396335, now seen corresponding path program 1 times [2023-11-12 02:26:40,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:26:40,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557882445] [2023-11-12 02:26:40,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:40,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:26:40,770 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:26:40,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1113806020] [2023-11-12 02:26:40,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:26:40,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:26:40,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:26:40,772 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:26:40,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4bf88a0-0360-4a38-bd31-e2105143bc7d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-12 02:26:41,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:26:41,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-12 02:26:41,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:26:42,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2023-11-12 02:26:42,215 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:26:42,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:26:42,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557882445] [2023-11-12 02:26:42,216 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:26:42,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113806020] [2023-11-12 02:26:42,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113806020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:26:42,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:26:42,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-12 02:26:42,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587052039] [2023-11-12 02:26:42,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:26:42,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-12 02:26:42,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:26:42,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-12 02:26:42,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:26:42,220 INFO L87 Difference]: Start difference. First operand 7165 states and 11289 transitions. Second operand has 12 states, 12 states have (on average 6.833333333333333) internal successors, (82), 11 states have internal predecessors, (82), 1 states have call successors, (35), 1 states have call predecessors, (35), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35)