./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-79.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-79.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu --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 72bf3c0845cdd2bb0ceb7773d767081845ae984de3bbd8e14ca740b1ff59160d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:50:51,426 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:50:51,504 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:50:51,511 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:50:51,511 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:50:51,541 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:50:51,550 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:50:51,551 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:50:51,552 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:50:51,553 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:50:51,554 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:50:51,555 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:50:51,556 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:50:51,559 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:50:51,559 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:50:51,560 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:50:51,561 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:50:51,565 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:50:51,566 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:50:51,567 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:50:51,568 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:50:51,568 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:50:51,569 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:50:51,569 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:50:51,570 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:50:51,570 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:50:51,571 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:50:51,572 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:50:51,573 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:50:51,573 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:50:51,575 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:50:51,576 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:50:51,577 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:50:51,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:50:51,577 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:50:51,578 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:50:51,578 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:50:51,578 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:50:51,579 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:50:51,579 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_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/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_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu 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 -> 72bf3c0845cdd2bb0ceb7773d767081845ae984de3bbd8e14ca740b1ff59160d [2023-11-19 07:50:51,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:50:51,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:50:51,945 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:50:51,947 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:50:51,948 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:50:51,949 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-79.i [2023-11-19 07:50:55,403 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:50:55,844 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:50:55,845 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-79.i [2023-11-19 07:50:55,866 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/data/da0e67e51/56cf68652de84f7e97aa0850cad1f5c1/FLAGcca02a433 [2023-11-19 07:50:55,884 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/data/da0e67e51/56cf68652de84f7e97aa0850cad1f5c1 [2023-11-19 07:50:55,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:50:55,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:50:55,891 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:50:55,891 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:50:55,898 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:50:55,899 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:50:55" (1/1) ... [2023-11-19 07:50:55,901 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e47c09d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:55, skipping insertion in model container [2023-11-19 07:50:55,901 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:50:55" (1/1) ... [2023-11-19 07:50:55,980 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:50:56,182 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_1d99089a-fc71-449d-88bc-f34de998ad8d/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-79.i[916,929] [2023-11-19 07:50:56,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:50:56,502 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:50:56,518 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_1d99089a-fc71-449d-88bc-f34de998ad8d/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-79.i[916,929] [2023-11-19 07:50:56,691 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:50:56,715 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:50:56,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56 WrapperNode [2023-11-19 07:50:56,716 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:50:56,717 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:50:56,717 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:50:56,718 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:50:56,726 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:56,754 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:56,926 INFO L138 Inliner]: procedures = 26, calls = 75, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 746 [2023-11-19 07:50:56,927 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:50:56,928 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:50:56,929 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:50:56,930 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:50:56,940 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:56,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:56,967 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:56,967 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:57,033 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:57,061 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:57,074 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:57,092 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:57,121 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:50:57,123 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:50:57,123 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:50:57,123 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:50:57,124 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (1/1) ... [2023-11-19 07:50:57,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:50:57,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:57,160 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:50:57,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:50:57,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:50:57,213 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:50:57,213 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:50:57,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:50:57,214 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:50:57,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:50:57,499 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:50:57,502 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:50:59,252 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:50:59,268 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:50:59,268 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:50:59,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:50:59 BoogieIcfgContainer [2023-11-19 07:50:59,277 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:50:59,281 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:50:59,281 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:50:59,285 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:50:59,286 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:50:55" (1/3) ... [2023-11-19 07:50:59,287 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@142087f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:50:59, skipping insertion in model container [2023-11-19 07:50:59,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:50:56" (2/3) ... [2023-11-19 07:50:59,288 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@142087f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:50:59, skipping insertion in model container [2023-11-19 07:50:59,288 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:50:59" (3/3) ... [2023-11-19 07:50:59,290 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-79.i [2023-11-19 07:50:59,316 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:50:59,317 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:50:59,397 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:50:59,406 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;@5a2418af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:50:59,406 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:50:59,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 285 states, 220 states have (on average 1.6136363636363635) internal successors, (355), 221 states have internal predecessors, (355), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-19 07:50:59,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-19 07:50:59,458 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:59,459 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:50:59,460 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:59,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:59,467 INFO L85 PathProgramCache]: Analyzing trace with hash 769709991, now seen corresponding path program 1 times [2023-11-19 07:50:59,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:59,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974946043] [2023-11-19 07:50:59,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:59,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:59,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:00,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:00,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974946043] [2023-11-19 07:51:00,082 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:51:00,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65142720] [2023-11-19 07:51:00,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:00,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:00,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:00,087 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:00,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:51:00,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:00,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:51:00,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:00,878 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 7442 trivial. 0 not checked. [2023-11-19 07:51:00,880 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:00,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65142720] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:00,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:00,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:51:00,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856977110] [2023-11-19 07:51:00,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:00,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:51:00,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:00,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:51:00,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:51:00,941 INFO L87 Difference]: Start difference. First operand has 285 states, 220 states have (on average 1.6136363636363635) internal successors, (355), 221 states have internal predecessors, (355), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) [2023-11-19 07:51:01,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:01,022 INFO L93 Difference]: Finished difference Result 560 states and 1009 transitions. [2023-11-19 07:51:01,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:51:01,025 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) Word has length 437 [2023-11-19 07:51:01,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:01,040 INFO L225 Difference]: With dead ends: 560 [2023-11-19 07:51:01,041 INFO L226 Difference]: Without dead ends: 278 [2023-11-19 07:51:01,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 436 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-19 07:51:01,053 INFO L413 NwaCegarLoop]: 466 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, 466 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-19 07:51:01,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:51:01,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2023-11-19 07:51:01,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2023-11-19 07:51:01,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 214 states have (on average 1.5981308411214954) internal successors, (342), 214 states have internal predecessors, (342), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-19 07:51:01,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 466 transitions. [2023-11-19 07:51:01,179 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 466 transitions. Word has length 437 [2023-11-19 07:51:01,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:01,179 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 466 transitions. [2023-11-19 07:51:01,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 66.0) internal successors, (132), 2 states have internal predecessors, (132), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) [2023-11-19 07:51:01,180 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 466 transitions. [2023-11-19 07:51:01,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-19 07:51:01,204 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:01,205 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:01,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:01,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:51:01,431 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:01,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:01,432 INFO L85 PathProgramCache]: Analyzing trace with hash 435783091, now seen corresponding path program 1 times [2023-11-19 07:51:01,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:01,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928304432] [2023-11-19 07:51:01,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:01,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:01,638 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:01,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1708858058] [2023-11-19 07:51:01,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:01,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:01,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:01,642 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:01,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:51:02,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:02,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:51:02,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:02,417 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:51:02,418 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:02,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:02,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928304432] [2023-11-19 07:51:02,422 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:02,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708858058] [2023-11-19 07:51:02,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708858058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:02,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:02,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:51:02,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358069663] [2023-11-19 07:51:02,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:02,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:51:02,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:02,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:51:02,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:51:02,434 INFO L87 Difference]: Start difference. First operand 278 states and 466 transitions. Second operand has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:03,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:03,108 INFO L93 Difference]: Finished difference Result 970 states and 1628 transitions. [2023-11-19 07:51:03,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:51:03,110 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 437 [2023-11-19 07:51:03,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:03,128 INFO L225 Difference]: With dead ends: 970 [2023-11-19 07:51:03,128 INFO L226 Difference]: Without dead ends: 695 [2023-11-19 07:51:03,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:51:03,137 INFO L413 NwaCegarLoop]: 746 mSDtfsCounter, 691 mSDsluCounter, 704 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:03,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 1450 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:51:03,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 695 states. [2023-11-19 07:51:03,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 695 to 690. [2023-11-19 07:51:03,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 556 states have (on average 1.580935251798561) internal successors, (879), 557 states have internal predecessors, (879), 130 states have call successors, (130), 3 states have call predecessors, (130), 3 states have return successors, (130), 129 states have call predecessors, (130), 130 states have call successors, (130) [2023-11-19 07:51:03,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1139 transitions. [2023-11-19 07:51:03,289 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1139 transitions. Word has length 437 [2023-11-19 07:51:03,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:03,294 INFO L495 AbstractCegarLoop]: Abstraction has 690 states and 1139 transitions. [2023-11-19 07:51:03,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.5) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:03,297 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1139 transitions. [2023-11-19 07:51:03,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-19 07:51:03,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:03,315 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:03,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:03,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:03,530 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:03,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:03,531 INFO L85 PathProgramCache]: Analyzing trace with hash 28963379, now seen corresponding path program 1 times [2023-11-19 07:51:03,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:03,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797399547] [2023-11-19 07:51:03,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:03,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:03,663 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:03,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1209365569] [2023-11-19 07:51:03,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:03,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:03,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:03,671 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:03,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:51:04,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:04,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:51:04,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:09,531 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:51:09,531 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:09,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:09,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797399547] [2023-11-19 07:51:09,532 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:09,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209365569] [2023-11-19 07:51:09,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209365569] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:09,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:09,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:51:09,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221827543] [2023-11-19 07:51:09,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:09,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:51:09,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:09,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:51:09,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:51:09,537 INFO L87 Difference]: Start difference. First operand 690 states and 1139 transitions. Second operand has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:10,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:10,354 INFO L93 Difference]: Finished difference Result 1584 states and 2619 transitions. [2023-11-19 07:51:10,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:51:10,356 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 437 [2023-11-19 07:51:10,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:10,368 INFO L225 Difference]: With dead ends: 1584 [2023-11-19 07:51:10,368 INFO L226 Difference]: Without dead ends: 897 [2023-11-19 07:51:10,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:51:10,375 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 1135 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 3590 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:10,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 3590 Invalid, 273 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [38 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:51:10,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2023-11-19 07:51:10,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 843. [2023-11-19 07:51:10,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 843 states, 702 states have (on average 1.5712250712250713) internal successors, (1103), 704 states have internal predecessors, (1103), 136 states have call successors, (136), 4 states have call predecessors, (136), 4 states have return successors, (136), 134 states have call predecessors, (136), 136 states have call successors, (136) [2023-11-19 07:51:10,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 1375 transitions. [2023-11-19 07:51:10,544 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 1375 transitions. Word has length 437 [2023-11-19 07:51:10,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:10,546 INFO L495 AbstractCegarLoop]: Abstraction has 843 states and 1375 transitions. [2023-11-19 07:51:10,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.666666666666668) internal successors, (130), 6 states have internal predecessors, (130), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:10,547 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 1375 transitions. [2023-11-19 07:51:10,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-19 07:51:10,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:10,562 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:10,591 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:10,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:10,786 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:10,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:10,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1995268781, now seen corresponding path program 1 times [2023-11-19 07:51:10,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:10,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96182240] [2023-11-19 07:51:10,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:10,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:10,900 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:10,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [932826371] [2023-11-19 07:51:10,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:10,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:10,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:10,902 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:10,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:51:11,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:11,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:51:11,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:11,369 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:51:11,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:11,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:11,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96182240] [2023-11-19 07:51:11,370 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:11,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932826371] [2023-11-19 07:51:11,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932826371] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:11,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:11,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:51:11,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853375512] [2023-11-19 07:51:11,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:11,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:51:11,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:11,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:51:11,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:51:11,374 INFO L87 Difference]: Start difference. First operand 843 states and 1375 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:11,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:11,514 INFO L93 Difference]: Finished difference Result 2344 states and 3823 transitions. [2023-11-19 07:51:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:51:11,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 439 [2023-11-19 07:51:11,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:11,527 INFO L225 Difference]: With dead ends: 2344 [2023-11-19 07:51:11,528 INFO L226 Difference]: Without dead ends: 1504 [2023-11-19 07:51:11,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 437 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:51:11,531 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 300 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 942 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:11,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 942 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:51:11,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1504 states. [2023-11-19 07:51:11,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1504 to 1500. [2023-11-19 07:51:11,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1500 states, 1323 states have (on average 1.5873015873015872) internal successors, (2100), 1329 states have internal predecessors, (2100), 168 states have call successors, (168), 8 states have call predecessors, (168), 8 states have return successors, (168), 162 states have call predecessors, (168), 168 states have call successors, (168) [2023-11-19 07:51:11,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1500 states to 1500 states and 2436 transitions. [2023-11-19 07:51:11,671 INFO L78 Accepts]: Start accepts. Automaton has 1500 states and 2436 transitions. Word has length 439 [2023-11-19 07:51:11,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:11,672 INFO L495 AbstractCegarLoop]: Abstraction has 1500 states and 2436 transitions. [2023-11-19 07:51:11,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:11,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1500 states and 2436 transitions. [2023-11-19 07:51:11,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-19 07:51:11,680 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:11,680 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:11,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:11,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:11,897 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:11,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:11,897 INFO L85 PathProgramCache]: Analyzing trace with hash -912913105, now seen corresponding path program 1 times [2023-11-19 07:51:11,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:11,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838464040] [2023-11-19 07:51:11,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:11,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:11,986 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:11,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [431465851] [2023-11-19 07:51:11,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:11,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:11,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:11,988 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:12,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:51:12,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:12,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:51:12,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:12,555 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:51:12,556 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:12,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:12,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838464040] [2023-11-19 07:51:12,558 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:12,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431465851] [2023-11-19 07:51:12,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431465851] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:12,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:12,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:51:12,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046515487] [2023-11-19 07:51:12,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:12,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:51:12,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:12,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:51:12,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:51:12,571 INFO L87 Difference]: Start difference. First operand 1500 states and 2436 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:12,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:12,734 INFO L93 Difference]: Finished difference Result 3196 states and 5192 transitions. [2023-11-19 07:51:12,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:51:12,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 439 [2023-11-19 07:51:12,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:12,748 INFO L225 Difference]: With dead ends: 3196 [2023-11-19 07:51:12,748 INFO L226 Difference]: Without dead ends: 1699 [2023-11-19 07:51:12,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 437 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:51:12,755 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 410 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:12,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 856 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:51:12,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1699 states. [2023-11-19 07:51:12,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1699 to 1583. [2023-11-19 07:51:12,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1583 states, 1342 states have (on average 1.5044709388971684) internal successors, (2019), 1349 states have internal predecessors, (2019), 230 states have call successors, (230), 10 states have call predecessors, (230), 10 states have return successors, (230), 223 states have call predecessors, (230), 230 states have call successors, (230) [2023-11-19 07:51:12,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1583 states to 1583 states and 2479 transitions. [2023-11-19 07:51:12,924 INFO L78 Accepts]: Start accepts. Automaton has 1583 states and 2479 transitions. Word has length 439 [2023-11-19 07:51:12,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:12,925 INFO L495 AbstractCegarLoop]: Abstraction has 1583 states and 2479 transitions. [2023-11-19 07:51:12,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:12,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1583 states and 2479 transitions. [2023-11-19 07:51:12,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-19 07:51:12,932 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:12,933 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:12,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:13,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:13,142 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:13,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:13,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1683565015, now seen corresponding path program 1 times [2023-11-19 07:51:13,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:13,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936507274] [2023-11-19 07:51:13,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:13,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:13,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:13,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [457475298] [2023-11-19 07:51:13,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:13,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:13,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:13,222 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:13,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:51:13,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:13,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:51:13,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:13,856 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:51:13,857 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:13,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:13,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936507274] [2023-11-19 07:51:13,857 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:13,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457475298] [2023-11-19 07:51:13,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457475298] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:13,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:13,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:51:13,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848339664] [2023-11-19 07:51:13,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:13,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:51:13,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:13,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:51:13,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:51:13,862 INFO L87 Difference]: Start difference. First operand 1583 states and 2479 transitions. Second operand has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:15,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:15,395 INFO L93 Difference]: Finished difference Result 6064 states and 9536 transitions. [2023-11-19 07:51:15,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:51:15,397 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 440 [2023-11-19 07:51:15,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:15,430 INFO L225 Difference]: With dead ends: 6064 [2023-11-19 07:51:15,430 INFO L226 Difference]: Without dead ends: 4591 [2023-11-19 07:51:15,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:51:15,441 INFO L413 NwaCegarLoop]: 727 mSDtfsCounter, 900 mSDsluCounter, 2024 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 900 SdHoareTripleChecker+Valid, 2751 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:15,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [900 Valid, 2751 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 07:51:15,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4591 states. [2023-11-19 07:51:15,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4591 to 3712. [2023-11-19 07:51:15,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3712 states, 3295 states have (on average 1.5311077389984826) internal successors, (5045), 3308 states have internal predecessors, (5045), 398 states have call successors, (398), 18 states have call predecessors, (398), 18 states have return successors, (398), 385 states have call predecessors, (398), 398 states have call successors, (398) [2023-11-19 07:51:15,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3712 states to 3712 states and 5841 transitions. [2023-11-19 07:51:15,823 INFO L78 Accepts]: Start accepts. Automaton has 3712 states and 5841 transitions. Word has length 440 [2023-11-19 07:51:15,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:15,825 INFO L495 AbstractCegarLoop]: Abstraction has 3712 states and 5841 transitions. [2023-11-19 07:51:15,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:15,826 INFO L276 IsEmpty]: Start isEmpty. Operand 3712 states and 5841 transitions. [2023-11-19 07:51:15,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-19 07:51:15,835 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:15,835 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:15,867 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:16,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:51:16,059 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:16,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:16,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1259918293, now seen corresponding path program 1 times [2023-11-19 07:51:16,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:16,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5089519] [2023-11-19 07:51:16,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:16,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:16,148 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:16,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1573316630] [2023-11-19 07:51:16,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:16,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:16,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:16,150 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:16,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:51:16,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:16,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:51:16,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:17,859 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 2437 proven. 147 refuted. 0 times theorem prover too weak. 4980 trivial. 0 not checked. [2023-11-19 07:51:17,859 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:18,533 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 36 proven. 147 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-11-19 07:51:18,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:18,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5089519] [2023-11-19 07:51:18,534 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:18,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573316630] [2023-11-19 07:51:18,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573316630] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:18,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:18,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-19 07:51:18,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798681879] [2023-11-19 07:51:18,536 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:18,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:51:18,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:18,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:51:18,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:51:18,540 INFO L87 Difference]: Start difference. First operand 3712 states and 5841 transitions. Second operand has 14 states, 14 states have (on average 14.071428571428571) internal successors, (197), 14 states have internal predecessors, (197), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 4 states have call predecessors, (124), 4 states have call successors, (124) [2023-11-19 07:51:20,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:20,706 INFO L93 Difference]: Finished difference Result 13515 states and 21277 transitions. [2023-11-19 07:51:20,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:51:20,707 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 14.071428571428571) internal successors, (197), 14 states have internal predecessors, (197), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 4 states have call predecessors, (124), 4 states have call successors, (124) Word has length 440 [2023-11-19 07:51:20,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:20,767 INFO L225 Difference]: With dead ends: 13515 [2023-11-19 07:51:20,767 INFO L226 Difference]: Without dead ends: 9913 [2023-11-19 07:51:20,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 890 GetRequests, 868 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2023-11-19 07:51:20,775 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 2039 mSDsluCounter, 3559 mSDsCounter, 0 mSdLazyCounter, 1531 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2100 SdHoareTripleChecker+Valid, 3986 SdHoareTripleChecker+Invalid, 1726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 1531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:20,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2100 Valid, 3986 Invalid, 1726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 1531 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:51:20,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9913 states. [2023-11-19 07:51:21,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9913 to 5443. [2023-11-19 07:51:21,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5443 states, 4847 states have (on average 1.5279554363523828) internal successors, (7406), 4865 states have internal predecessors, (7406), 566 states have call successors, (566), 29 states have call predecessors, (566), 29 states have return successors, (566), 548 states have call predecessors, (566), 566 states have call successors, (566) [2023-11-19 07:51:21,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5443 states to 5443 states and 8538 transitions. [2023-11-19 07:51:21,391 INFO L78 Accepts]: Start accepts. Automaton has 5443 states and 8538 transitions. Word has length 440 [2023-11-19 07:51:21,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:21,392 INFO L495 AbstractCegarLoop]: Abstraction has 5443 states and 8538 transitions. [2023-11-19 07:51:21,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.071428571428571) internal successors, (197), 14 states have internal predecessors, (197), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 4 states have call predecessors, (124), 4 states have call successors, (124) [2023-11-19 07:51:21,393 INFO L276 IsEmpty]: Start isEmpty. Operand 5443 states and 8538 transitions. [2023-11-19 07:51:21,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-19 07:51:21,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:21,404 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:21,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:21,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:51:21,622 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:21,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:21,623 INFO L85 PathProgramCache]: Analyzing trace with hash 540474416, now seen corresponding path program 1 times [2023-11-19 07:51:21,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:21,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666041238] [2023-11-19 07:51:21,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:21,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:21,722 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:21,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [629075082] [2023-11-19 07:51:21,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:21,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:21,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:21,724 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:21,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:51:22,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:22,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:51:22,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:22,847 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 1951 proven. 156 refuted. 0 times theorem prover too weak. 5457 trivial. 0 not checked. [2023-11-19 07:51:22,847 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:23,309 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 27 proven. 156 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-11-19 07:51:23,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:23,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666041238] [2023-11-19 07:51:23,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:23,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629075082] [2023-11-19 07:51:23,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629075082] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:23,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:23,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:51:23,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933010424] [2023-11-19 07:51:23,311 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:23,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:51:23,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:23,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:51:23,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:51:23,314 INFO L87 Difference]: Start difference. First operand 5443 states and 8538 transitions. Second operand has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-11-19 07:51:24,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:24,041 INFO L93 Difference]: Finished difference Result 10899 states and 17016 transitions. [2023-11-19 07:51:24,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:51:24,043 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 441 [2023-11-19 07:51:24,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:24,092 INFO L225 Difference]: With dead ends: 10899 [2023-11-19 07:51:24,092 INFO L226 Difference]: Without dead ends: 5573 [2023-11-19 07:51:24,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 884 GetRequests, 874 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-19 07:51:24,102 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 270 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:24,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 1003 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:51:24,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5573 states. [2023-11-19 07:51:24,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5573 to 5453. [2023-11-19 07:51:24,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5453 states, 4862 states have (on average 1.516454134101193) internal successors, (7373), 4880 states have internal predecessors, (7373), 554 states have call successors, (554), 36 states have call predecessors, (554), 36 states have return successors, (554), 536 states have call predecessors, (554), 554 states have call successors, (554) [2023-11-19 07:51:24,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5453 states to 5453 states and 8481 transitions. [2023-11-19 07:51:24,644 INFO L78 Accepts]: Start accepts. Automaton has 5453 states and 8481 transitions. Word has length 441 [2023-11-19 07:51:24,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:24,645 INFO L495 AbstractCegarLoop]: Abstraction has 5453 states and 8481 transitions. [2023-11-19 07:51:24,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-11-19 07:51:24,647 INFO L276 IsEmpty]: Start isEmpty. Operand 5453 states and 8481 transitions. [2023-11-19 07:51:24,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-11-19 07:51:24,656 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:24,657 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:24,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:24,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:51:24,880 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:24,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:24,882 INFO L85 PathProgramCache]: Analyzing trace with hash 40572916, now seen corresponding path program 1 times [2023-11-19 07:51:24,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:24,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213169343] [2023-11-19 07:51:24,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:24,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:24,979 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:24,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [99257234] [2023-11-19 07:51:24,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:24,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:24,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:24,982 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:25,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:51:25,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:25,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:51:25,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:26,786 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:51:26,787 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:26,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:26,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213169343] [2023-11-19 07:51:26,787 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:26,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99257234] [2023-11-19 07:51:26,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99257234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:26,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:26,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:51:26,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163891728] [2023-11-19 07:51:26,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:26,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:51:26,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:26,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:51:26,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:51:26,791 INFO L87 Difference]: Start difference. First operand 5453 states and 8481 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:27,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:27,474 INFO L93 Difference]: Finished difference Result 13790 states and 21507 transitions. [2023-11-19 07:51:27,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:51:27,475 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 442 [2023-11-19 07:51:27,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:27,497 INFO L225 Difference]: With dead ends: 13790 [2023-11-19 07:51:27,497 INFO L226 Difference]: Without dead ends: 8458 [2023-11-19 07:51:27,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 439 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-19 07:51:27,554 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 352 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:27,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 1282 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:51:27,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8458 states. [2023-11-19 07:51:28,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8458 to 8168. [2023-11-19 07:51:28,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8168 states, 7577 states have (on average 1.548502045664511) internal successors, (11733), 7595 states have internal predecessors, (11733), 554 states have call successors, (554), 36 states have call predecessors, (554), 36 states have return successors, (554), 536 states have call predecessors, (554), 554 states have call successors, (554) [2023-11-19 07:51:28,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8168 states to 8168 states and 12841 transitions. [2023-11-19 07:51:28,167 INFO L78 Accepts]: Start accepts. Automaton has 8168 states and 12841 transitions. Word has length 442 [2023-11-19 07:51:28,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:28,167 INFO L495 AbstractCegarLoop]: Abstraction has 8168 states and 12841 transitions. [2023-11-19 07:51:28,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:28,168 INFO L276 IsEmpty]: Start isEmpty. Operand 8168 states and 12841 transitions. [2023-11-19 07:51:28,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-11-19 07:51:28,178 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:28,178 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:28,206 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:28,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:28,394 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:28,394 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:28,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1917055734, now seen corresponding path program 1 times [2023-11-19 07:51:28,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:28,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567044622] [2023-11-19 07:51:28,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:28,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:28,478 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:28,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1771230645] [2023-11-19 07:51:28,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:28,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:28,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:28,480 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:28,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:51:29,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:29,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:51:29,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:29,548 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:51:29,548 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:29,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:29,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567044622] [2023-11-19 07:51:29,549 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:29,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771230645] [2023-11-19 07:51:29,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771230645] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:29,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:29,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:51:29,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92806510] [2023-11-19 07:51:29,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:29,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:51:29,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:29,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:51:29,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:51:29,553 INFO L87 Difference]: Start difference. First operand 8168 states and 12841 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:30,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:30,515 INFO L93 Difference]: Finished difference Result 18111 states and 28415 transitions. [2023-11-19 07:51:30,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:51:30,516 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 442 [2023-11-19 07:51:30,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:30,550 INFO L225 Difference]: With dead ends: 18111 [2023-11-19 07:51:30,550 INFO L226 Difference]: Without dead ends: 10850 [2023-11-19 07:51:30,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 437 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:51:30,564 INFO L413 NwaCegarLoop]: 753 mSDtfsCounter, 1059 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1059 SdHoareTripleChecker+Valid, 2510 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:30,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1059 Valid, 2510 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:51:30,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10850 states. [2023-11-19 07:51:31,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10850 to 8099. [2023-11-19 07:51:31,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8099 states, 7508 states have (on average 1.5527437400106554) internal successors, (11658), 7526 states have internal predecessors, (11658), 554 states have call successors, (554), 36 states have call predecessors, (554), 36 states have return successors, (554), 536 states have call predecessors, (554), 554 states have call successors, (554) [2023-11-19 07:51:31,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8099 states to 8099 states and 12766 transitions. [2023-11-19 07:51:31,230 INFO L78 Accepts]: Start accepts. Automaton has 8099 states and 12766 transitions. Word has length 442 [2023-11-19 07:51:31,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:31,232 INFO L495 AbstractCegarLoop]: Abstraction has 8099 states and 12766 transitions. [2023-11-19 07:51:31,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:31,232 INFO L276 IsEmpty]: Start isEmpty. Operand 8099 states and 12766 transitions. [2023-11-19 07:51:31,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-11-19 07:51:31,242 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:31,243 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:31,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:31,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:31,458 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:31,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:31,459 INFO L85 PathProgramCache]: Analyzing trace with hash 579237686, now seen corresponding path program 1 times [2023-11-19 07:51:31,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:31,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161030934] [2023-11-19 07:51:31,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:31,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:31,545 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:31,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [315406819] [2023-11-19 07:51:31,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:31,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:31,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:31,547 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:31,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:51:32,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:32,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:51:32,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:32,568 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 2283 proven. 150 refuted. 0 times theorem prover too weak. 5131 trivial. 0 not checked. [2023-11-19 07:51:32,569 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:51:32,909 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 33 proven. 150 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-11-19 07:51:32,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:32,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161030934] [2023-11-19 07:51:32,910 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:32,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315406819] [2023-11-19 07:51:32,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315406819] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:51:32,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:51:32,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:51:32,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862322845] [2023-11-19 07:51:32,911 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:51:32,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:51:32,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:32,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:51:32,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:51:32,914 INFO L87 Difference]: Start difference. First operand 8099 states and 12766 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-11-19 07:51:33,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:33,764 INFO L93 Difference]: Finished difference Result 12501 states and 19637 transitions. [2023-11-19 07:51:33,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:51:33,765 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 442 [2023-11-19 07:51:33,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:33,782 INFO L225 Difference]: With dead ends: 12501 [2023-11-19 07:51:33,782 INFO L226 Difference]: Without dead ends: 5013 [2023-11-19 07:51:33,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 886 GetRequests, 876 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:51:33,794 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 819 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:33,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 981 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:51:33,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5013 states. [2023-11-19 07:51:34,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5013 to 4661. [2023-11-19 07:51:34,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4661 states, 4153 states have (on average 1.5258849024801349) internal successors, (6337), 4159 states have internal predecessors, (6337), 470 states have call successors, (470), 37 states have call predecessors, (470), 37 states have return successors, (470), 464 states have call predecessors, (470), 470 states have call successors, (470) [2023-11-19 07:51:34,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4661 states to 4661 states and 7277 transitions. [2023-11-19 07:51:34,204 INFO L78 Accepts]: Start accepts. Automaton has 4661 states and 7277 transitions. Word has length 442 [2023-11-19 07:51:34,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:34,205 INFO L495 AbstractCegarLoop]: Abstraction has 4661 states and 7277 transitions. [2023-11-19 07:51:34,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-11-19 07:51:34,205 INFO L276 IsEmpty]: Start isEmpty. Operand 4661 states and 7277 transitions. [2023-11-19 07:51:34,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-11-19 07:51:34,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:34,211 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:34,242 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:34,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:34,426 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:34,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:34,427 INFO L85 PathProgramCache]: Analyzing trace with hash -23526280, now seen corresponding path program 1 times [2023-11-19 07:51:34,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:34,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021438242] [2023-11-19 07:51:34,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:34,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:34,495 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:34,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [807666386] [2023-11-19 07:51:34,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:34,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:34,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:34,497 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:34,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:51:35,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:51:35,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:51:35,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:51:35,538 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-11-19 07:51:35,538 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:51:35,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:51:35,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021438242] [2023-11-19 07:51:35,539 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:51:35,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807666386] [2023-11-19 07:51:35,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807666386] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:51:35,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:51:35,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:51:35,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66503368] [2023-11-19 07:51:35,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:51:35,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:51:35,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:51:35,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:51:35,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:51:35,542 INFO L87 Difference]: Start difference. First operand 4661 states and 7277 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:36,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:51:36,080 INFO L93 Difference]: Finished difference Result 9255 states and 14416 transitions. [2023-11-19 07:51:36,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:51:36,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 442 [2023-11-19 07:51:36,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:51:36,094 INFO L225 Difference]: With dead ends: 9255 [2023-11-19 07:51:36,095 INFO L226 Difference]: Without dead ends: 4759 [2023-11-19 07:51:36,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 438 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:51:36,104 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 538 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:51:36,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 1728 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:51:36,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4759 states. [2023-11-19 07:51:36,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4759 to 4661. [2023-11-19 07:51:36,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4661 states, 4153 states have (on average 1.5225138454129545) internal successors, (6323), 4159 states have internal predecessors, (6323), 470 states have call successors, (470), 37 states have call predecessors, (470), 37 states have return successors, (470), 464 states have call predecessors, (470), 470 states have call successors, (470) [2023-11-19 07:51:36,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4661 states to 4661 states and 7263 transitions. [2023-11-19 07:51:36,456 INFO L78 Accepts]: Start accepts. Automaton has 4661 states and 7263 transitions. Word has length 442 [2023-11-19 07:51:36,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:51:36,457 INFO L495 AbstractCegarLoop]: Abstraction has 4661 states and 7263 transitions. [2023-11-19 07:51:36,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-11-19 07:51:36,458 INFO L276 IsEmpty]: Start isEmpty. Operand 4661 states and 7263 transitions. [2023-11-19 07:51:36,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2023-11-19 07:51:36,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:51:36,465 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:51:36,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:51:36,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:36,686 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:51:36,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:51:36,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1086691453, now seen corresponding path program 1 times [2023-11-19 07:51:36,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:51:36,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593621513] [2023-11-19 07:51:36,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:36,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:51:36,758 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:51:36,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1383896583] [2023-11-19 07:51:36,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:51:36,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:51:36,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:51:36,760 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:51:36,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1d99089a-fc71-449d-88bc-f34de998ad8d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process