./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-13.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_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/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_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-13.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/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_b4cd2db2-c35c-4786-81db-0f4f10cd1787/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 40ac3f5cdc82af2dbd41ef4d2ae23f60c23085085aa2dab42d0c5b770bb11a37 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:53:32,374 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:53:32,457 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:53:32,462 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:53:32,462 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:53:32,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:53:32,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:53:32,502 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:53:32,503 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:53:32,508 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:53:32,509 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:53:32,510 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:53:32,510 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:53:32,512 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:53:32,512 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:53:32,513 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:53:32,513 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:53:32,514 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:53:32,514 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:53:32,515 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:53:32,515 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:53:32,516 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:53:32,516 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:53:32,516 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:53:32,517 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:53:32,517 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:53:32,518 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:53:32,518 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:53:32,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:53:32,519 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:53:32,520 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:53:32,520 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:53:32,521 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:53:32,521 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:53:32,522 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:53:32,522 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:53:32,522 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:53:32,522 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:53:32,522 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:53:32,523 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_b4cd2db2-c35c-4786-81db-0f4f10cd1787/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_b4cd2db2-c35c-4786-81db-0f4f10cd1787/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 -> 40ac3f5cdc82af2dbd41ef4d2ae23f60c23085085aa2dab42d0c5b770bb11a37 [2023-11-19 07:53:32,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:53:32,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:53:32,851 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:53:32,853 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:53:32,853 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:53:32,855 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-13.i [2023-11-19 07:53:36,019 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:53:36,216 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:53:36,217 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-13.i [2023-11-19 07:53:36,228 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/data/66a1bfa06/bb5279c34b5f408f95f8025f2d9e57b0/FLAG344882fa3 [2023-11-19 07:53:36,243 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/data/66a1bfa06/bb5279c34b5f408f95f8025f2d9e57b0 [2023-11-19 07:53:36,246 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:53:36,247 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:53:36,249 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:53:36,249 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:53:36,256 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:53:36,257 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,258 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41fe8adf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36, skipping insertion in model container [2023-11-19 07:53:36,258 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,305 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:53:36,458 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_b4cd2db2-c35c-4786-81db-0f4f10cd1787/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-13.i[916,929] [2023-11-19 07:53:36,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:53:36,552 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:53:36,565 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_b4cd2db2-c35c-4786-81db-0f4f10cd1787/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount100_file-13.i[916,929] [2023-11-19 07:53:36,634 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:53:36,663 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:53:36,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36 WrapperNode [2023-11-19 07:53:36,664 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:53:36,666 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:53:36,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:53:36,672 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:53:36,680 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:53:36" (1/1) ... [2023-11-19 07:53:36,708 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:53:36" (1/1) ... [2023-11-19 07:53:36,772 INFO L138 Inliner]: procedures = 26, calls = 42, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 248 [2023-11-19 07:53:36,773 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:53:36,773 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:53:36,774 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:53:36,774 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:53:36,789 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,793 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,793 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,806 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,811 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,815 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,817 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,823 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:53:36,824 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:53:36,824 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:53:36,825 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:53:36,831 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36" (1/1) ... [2023-11-19 07:53:36,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:53:36,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:36,865 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/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:53:36,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/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:53:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:53:36,909 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:53:36,909 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:53:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:53:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:53:36,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:53:37,000 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:53:37,002 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:53:37,591 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:53:37,607 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:53:37,607 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:53:37,612 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:53:37 BoogieIcfgContainer [2023-11-19 07:53:37,612 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:53:37,615 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:53:37,615 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:53:37,619 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:53:37,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:53:36" (1/3) ... [2023-11-19 07:53:37,620 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4de08a07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:53:37, skipping insertion in model container [2023-11-19 07:53:37,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:36" (2/3) ... [2023-11-19 07:53:37,621 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4de08a07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:53:37, skipping insertion in model container [2023-11-19 07:53:37,621 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:53:37" (3/3) ... [2023-11-19 07:53:37,622 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-13.i [2023-11-19 07:53:37,642 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:53:37,642 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:53:37,696 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:53:37,703 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;@13a5cc23, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:53:37,704 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:53:37,708 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 71 states have (on average 1.4647887323943662) internal successors, (104), 72 states have internal predecessors, (104), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-19 07:53:37,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-11-19 07:53:37,727 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:37,728 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:37,729 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:37,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:37,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1138435451, now seen corresponding path program 1 times [2023-11-19 07:53:37,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:37,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820348116] [2023-11-19 07:53:37,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:37,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:37,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:38,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:38,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820348116] [2023-11-19 07:53:38,095 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:53:38,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758023510] [2023-11-19 07:53:38,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:38,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:38,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:38,103 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:38,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:53:38,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:38,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:53:38,439 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:38,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2023-11-19 07:53:38,566 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:53:38,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758023510] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:38,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:38,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:53:38,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825391995] [2023-11-19 07:53:38,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:38,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:53:38,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:38,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:53:38,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:53:38,628 INFO L87 Difference]: Start difference. First operand has 103 states, 71 states have (on average 1.4647887323943662) internal successors, (104), 72 states have internal predecessors, (104), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-19 07:53:38,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:53:38,667 INFO L93 Difference]: Finished difference Result 199 states and 347 transitions. [2023-11-19 07:53:38,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:53:38,671 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) Word has length 192 [2023-11-19 07:53:38,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:53:38,681 INFO L225 Difference]: With dead ends: 199 [2023-11-19 07:53:38,682 INFO L226 Difference]: Without dead ends: 99 [2023-11-19 07:53:38,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 191 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:53:38,690 INFO L413 NwaCegarLoop]: 153 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, 153 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:53:38,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:53:38,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2023-11-19 07:53:38,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2023-11-19 07:53:38,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 68 states have (on average 1.3970588235294117) internal successors, (95), 68 states have internal predecessors, (95), 29 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-19 07:53:38,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 153 transitions. [2023-11-19 07:53:38,756 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 153 transitions. Word has length 192 [2023-11-19 07:53:38,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:53:38,757 INFO L495 AbstractCegarLoop]: Abstraction has 99 states and 153 transitions. [2023-11-19 07:53:38,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-19 07:53:38,758 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 153 transitions. [2023-11-19 07:53:38,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-11-19 07:53:38,765 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:38,765 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:38,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:53:38,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:53:38,970 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:38,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:38,971 INFO L85 PathProgramCache]: Analyzing trace with hash 564886715, now seen corresponding path program 1 times [2023-11-19 07:53:38,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:38,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255310902] [2023-11-19 07:53:38,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:38,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:39,104 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:53:39,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083535067] [2023-11-19 07:53:39,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:39,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:39,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:39,114 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:39,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:53:39,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:39,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:53:39,348 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:39,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-19 07:53:39,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:53:39,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:39,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255310902] [2023-11-19 07:53:39,806 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:53:39,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083535067] [2023-11-19 07:53:39,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083535067] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:39,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:39,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:53:39,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334490470] [2023-11-19 07:53:39,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:39,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:53:39,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:39,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:53:39,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:53:39,812 INFO L87 Difference]: Start difference. First operand 99 states and 153 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-11-19 07:53:40,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:53:40,079 INFO L93 Difference]: Finished difference Result 316 states and 492 transitions. [2023-11-19 07:53:40,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:53:40,079 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 192 [2023-11-19 07:53:40,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:53:40,085 INFO L225 Difference]: With dead ends: 316 [2023-11-19 07:53:40,085 INFO L226 Difference]: Without dead ends: 220 [2023-11-19 07:53:40,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 189 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:53:40,090 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 192 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:53:40,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 413 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:53:40,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-11-19 07:53:40,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 209. [2023-11-19 07:53:40,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 148 states have (on average 1.4391891891891893) internal successors, (213), 148 states have internal predecessors, (213), 58 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 07:53:40,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 329 transitions. [2023-11-19 07:53:40,173 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 329 transitions. Word has length 192 [2023-11-19 07:53:40,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:53:40,177 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 329 transitions. [2023-11-19 07:53:40,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-11-19 07:53:40,178 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 329 transitions. [2023-11-19 07:53:40,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:53:40,190 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:53:40,190 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:40,219 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:53:40,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:53:40,411 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:53:40,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:40,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1198429877, now seen corresponding path program 1 times [2023-11-19 07:53:40,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:40,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026000205] [2023-11-19 07:53:40,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:40,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:40,488 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:53:40,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [974218809] [2023-11-19 07:53:40,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:40,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:53:40,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:40,490 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:53:40,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:53:40,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:40,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-19 07:53:40,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:53:43,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 328 proven. 84 refuted. 0 times theorem prover too weak. 1212 trivial. 0 not checked. [2023-11-19 07:53:43,134 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:01,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:01,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026000205] [2023-11-19 07:54:01,525 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:01,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974218809] [2023-11-19 07:54:01,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974218809] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:54:01,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:54:01,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2023-11-19 07:54:01,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084929430] [2023-11-19 07:54:01,529 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:01,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:54:01,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:01,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:54:01,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:54:01,535 INFO L87 Difference]: Start difference. First operand 209 states and 329 transitions. Second operand has 14 states, 14 states have (on average 4.071428571428571) internal successors, (57), 13 states have internal predecessors, (57), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-19 07:54:03,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:03,732 INFO L93 Difference]: Finished difference Result 602 states and 927 transitions. [2023-11-19 07:54:03,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-19 07:54:03,734 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.071428571428571) internal successors, (57), 13 states have internal predecessors, (57), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) Word has length 193 [2023-11-19 07:54:03,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:03,741 INFO L225 Difference]: With dead ends: 602 [2023-11-19 07:54:03,741 INFO L226 Difference]: Without dead ends: 396 [2023-11-19 07:54:03,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 351 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=383, Invalid=1423, Unknown=0, NotChecked=0, Total=1806 [2023-11-19 07:54:03,751 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 458 mSDsluCounter, 1137 mSDsCounter, 0 mSdLazyCounter, 1116 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 1327 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:03,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 1327 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1116 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 07:54:03,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2023-11-19 07:54:03,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 318. [2023-11-19 07:54:03,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 223 states have (on average 1.3946188340807175) internal successors, (311), 223 states have internal predecessors, (311), 87 states have call successors, (87), 7 states have call predecessors, (87), 7 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-19 07:54:03,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 485 transitions. [2023-11-19 07:54:03,821 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 485 transitions. Word has length 193 [2023-11-19 07:54:03,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:03,822 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 485 transitions. [2023-11-19 07:54:03,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.071428571428571) internal successors, (57), 13 states have internal predecessors, (57), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-19 07:54:03,823 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 485 transitions. [2023-11-19 07:54:03,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:54:03,826 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:03,827 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:03,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:04,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:04,042 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:04,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:04,043 INFO L85 PathProgramCache]: Analyzing trace with hash -518371507, now seen corresponding path program 1 times [2023-11-19 07:54:04,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:04,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276145442] [2023-11-19 07:54:04,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:04,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:04,115 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:04,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1629152436] [2023-11-19 07:54:04,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:04,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:04,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:04,129 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:04,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:54:04,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:04,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:54:04,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:05,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 400 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2023-11-19 07:54:05,511 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:05,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:05,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276145442] [2023-11-19 07:54:05,512 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:05,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629152436] [2023-11-19 07:54:05,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629152436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:05,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:05,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:54:05,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354607275] [2023-11-19 07:54:05,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:05,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:54:05,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:05,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:54:05,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:54:05,517 INFO L87 Difference]: Start difference. First operand 318 states and 485 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-19 07:54:06,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:06,383 INFO L93 Difference]: Finished difference Result 1197 states and 1749 transitions. [2023-11-19 07:54:06,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:54:06,384 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 193 [2023-11-19 07:54:06,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:06,393 INFO L225 Difference]: With dead ends: 1197 [2023-11-19 07:54:06,393 INFO L226 Difference]: Without dead ends: 882 [2023-11-19 07:54:06,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=109, Invalid=233, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:54:06,396 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 1230 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:06,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 716 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:54:06,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2023-11-19 07:54:06,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 692. [2023-11-19 07:54:06,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 692 states, 492 states have (on average 1.3699186991869918) internal successors, (674), 494 states have internal predecessors, (674), 178 states have call successors, (178), 21 states have call predecessors, (178), 21 states have return successors, (178), 176 states have call predecessors, (178), 178 states have call successors, (178) [2023-11-19 07:54:06,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 692 states and 1030 transitions. [2023-11-19 07:54:06,517 INFO L78 Accepts]: Start accepts. Automaton has 692 states and 1030 transitions. Word has length 193 [2023-11-19 07:54:06,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:06,521 INFO L495 AbstractCegarLoop]: Abstraction has 692 states and 1030 transitions. [2023-11-19 07:54:06,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-19 07:54:06,521 INFO L276 IsEmpty]: Start isEmpty. Operand 692 states and 1030 transitions. [2023-11-19 07:54:06,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:54:06,525 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:06,526 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:06,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:06,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:06,742 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:06,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:06,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1785235891, now seen corresponding path program 1 times [2023-11-19 07:54:06,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:06,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673353782] [2023-11-19 07:54:06,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:06,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:06,812 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:06,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [936973340] [2023-11-19 07:54:06,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:06,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:06,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:06,814 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:06,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:54:06,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:06,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-19 07:54:07,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:09,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 400 proven. 0 refuted. 0 times theorem prover too weak. 1224 trivial. 0 not checked. [2023-11-19 07:54:09,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:09,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:09,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673353782] [2023-11-19 07:54:09,573 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:09,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936973340] [2023-11-19 07:54:09,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936973340] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:09,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:09,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-19 07:54:09,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345234678] [2023-11-19 07:54:09,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:09,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:54:09,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:09,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:54:09,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:54:09,577 INFO L87 Difference]: Start difference. First operand 692 states and 1030 transitions. Second operand has 12 states, 12 states have (on average 4.5) internal successors, (54), 11 states have internal predecessors, (54), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-19 07:54:11,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:11,059 INFO L93 Difference]: Finished difference Result 1968 states and 2935 transitions. [2023-11-19 07:54:11,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 07:54:11,060 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.5) internal successors, (54), 11 states have internal predecessors, (54), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 193 [2023-11-19 07:54:11,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:11,072 INFO L225 Difference]: With dead ends: 1968 [2023-11-19 07:54:11,072 INFO L226 Difference]: Without dead ends: 1279 [2023-11-19 07:54:11,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=202, Invalid=398, Unknown=0, NotChecked=0, Total=600 [2023-11-19 07:54:11,076 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 402 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:11,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 911 Invalid, 726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 07:54:11,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2023-11-19 07:54:11,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1052. [2023-11-19 07:54:11,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1052 states, 745 states have (on average 1.3570469798657718) internal successors, (1011), 749 states have internal predecessors, (1011), 271 states have call successors, (271), 35 states have call predecessors, (271), 35 states have return successors, (271), 267 states have call predecessors, (271), 271 states have call successors, (271) [2023-11-19 07:54:11,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1553 transitions. [2023-11-19 07:54:11,256 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1553 transitions. Word has length 193 [2023-11-19 07:54:11,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:11,258 INFO L495 AbstractCegarLoop]: Abstraction has 1052 states and 1553 transitions. [2023-11-19 07:54:11,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.5) internal successors, (54), 11 states have internal predecessors, (54), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-19 07:54:11,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1553 transitions. [2023-11-19 07:54:11,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:54:11,262 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:11,262 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:11,292 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:11,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:11,486 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:11,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:11,486 INFO L85 PathProgramCache]: Analyzing trace with hash 999811659, now seen corresponding path program 1 times [2023-11-19 07:54:11,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:11,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076523058] [2023-11-19 07:54:11,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:11,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:11,546 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:11,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [456787840] [2023-11-19 07:54:11,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:11,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:11,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:11,548 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:11,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:54:11,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:11,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:54:11,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:11,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-19 07:54:11,779 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:11,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:11,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076523058] [2023-11-19 07:54:11,779 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:11,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456787840] [2023-11-19 07:54:11,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456787840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:11,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:11,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:11,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114816226] [2023-11-19 07:54:11,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:11,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:11,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:11,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:11,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:11,783 INFO L87 Difference]: Start difference. First operand 1052 states and 1553 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-11-19 07:54:11,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:11,984 INFO L93 Difference]: Finished difference Result 2213 states and 3275 transitions. [2023-11-19 07:54:11,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:11,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 193 [2023-11-19 07:54:11,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:11,995 INFO L225 Difference]: With dead ends: 2213 [2023-11-19 07:54:11,995 INFO L226 Difference]: Without dead ends: 1176 [2023-11-19 07:54:11,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 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:54:12,001 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 140 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:12,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 393 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:54:12,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1176 states. [2023-11-19 07:54:12,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 969. [2023-11-19 07:54:12,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 692 states have (on average 1.3395953757225434) internal successors, (927), 697 states have internal predecessors, (927), 244 states have call successors, (244), 32 states have call predecessors, (244), 32 states have return successors, (244), 239 states have call predecessors, (244), 244 states have call successors, (244) [2023-11-19 07:54:12,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1415 transitions. [2023-11-19 07:54:12,163 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1415 transitions. Word has length 193 [2023-11-19 07:54:12,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:12,163 INFO L495 AbstractCegarLoop]: Abstraction has 969 states and 1415 transitions. [2023-11-19 07:54:12,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-11-19 07:54:12,164 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1415 transitions. [2023-11-19 07:54:12,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:54:12,167 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:12,167 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:12,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:12,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:12,382 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:12,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:12,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1679870029, now seen corresponding path program 1 times [2023-11-19 07:54:12,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:12,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088277677] [2023-11-19 07:54:12,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:12,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:12,459 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:12,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1132596376] [2023-11-19 07:54:12,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:12,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:12,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:12,464 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:12,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:54:12,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:12,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:12,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:12,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-19 07:54:12,983 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:12,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:12,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088277677] [2023-11-19 07:54:12,983 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:12,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132596376] [2023-11-19 07:54:12,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132596376] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:12,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:12,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:12,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049126632] [2023-11-19 07:54:12,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:12,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:54:12,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:12,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:54:12,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:54:12,987 INFO L87 Difference]: Start difference. First operand 969 states and 1415 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-11-19 07:54:13,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:13,483 INFO L93 Difference]: Finished difference Result 2892 states and 4245 transitions. [2023-11-19 07:54:13,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:54:13,484 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 193 [2023-11-19 07:54:13,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:13,505 INFO L225 Difference]: With dead ends: 2892 [2023-11-19 07:54:13,505 INFO L226 Difference]: Without dead ends: 1938 [2023-11-19 07:54:13,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 190 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:54:13,514 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 197 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:13,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 492 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:54:13,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1938 states. [2023-11-19 07:54:13,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1938 to 1934. [2023-11-19 07:54:13,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1934 states, 1387 states have (on average 1.330930064888248) internal successors, (1846), 1396 states have internal predecessors, (1846), 486 states have call successors, (486), 60 states have call predecessors, (486), 60 states have return successors, (486), 477 states have call predecessors, (486), 486 states have call successors, (486) [2023-11-19 07:54:13,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1934 states to 1934 states and 2818 transitions. [2023-11-19 07:54:13,829 INFO L78 Accepts]: Start accepts. Automaton has 1934 states and 2818 transitions. Word has length 193 [2023-11-19 07:54:13,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:13,830 INFO L495 AbstractCegarLoop]: Abstraction has 1934 states and 2818 transitions. [2023-11-19 07:54:13,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-11-19 07:54:13,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1934 states and 2818 transitions. [2023-11-19 07:54:13,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:54:13,834 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:13,834 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:13,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:14,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:54:14,059 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:14,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:14,060 INFO L85 PathProgramCache]: Analyzing trace with hash 658801675, now seen corresponding path program 1 times [2023-11-19 07:54:14,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:14,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269399194] [2023-11-19 07:54:14,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:14,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:14,095 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:14,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1820206884] [2023-11-19 07:54:14,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:14,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:14,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:14,098 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:14,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:54:14,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:14,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:54:14,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:15,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1624 trivial. 0 not checked. [2023-11-19 07:54:15,015 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:54:15,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:15,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269399194] [2023-11-19 07:54:15,016 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:15,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820206884] [2023-11-19 07:54:15,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820206884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:15,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:15,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:54:15,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405603131] [2023-11-19 07:54:15,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:15,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:54:15,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:15,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:54:15,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:54:15,019 INFO L87 Difference]: Start difference. First operand 1934 states and 2818 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-11-19 07:54:15,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:54:15,927 INFO L93 Difference]: Finished difference Result 5196 states and 7512 transitions. [2023-11-19 07:54:15,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:54:15,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 193 [2023-11-19 07:54:15,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:54:15,953 INFO L225 Difference]: With dead ends: 5196 [2023-11-19 07:54:15,953 INFO L226 Difference]: Without dead ends: 3277 [2023-11-19 07:54:15,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 189 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:54:15,961 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 384 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:54:15,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 914 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:54:15,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3277 states. [2023-11-19 07:54:16,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3277 to 2974. [2023-11-19 07:54:16,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 2146 states have (on average 1.3243243243243243) internal successors, (2842), 2161 states have internal predecessors, (2842), 730 states have call successors, (730), 97 states have call predecessors, (730), 97 states have return successors, (730), 715 states have call predecessors, (730), 730 states have call successors, (730) [2023-11-19 07:54:16,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 4302 transitions. [2023-11-19 07:54:16,532 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 4302 transitions. Word has length 193 [2023-11-19 07:54:16,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:54:16,533 INFO L495 AbstractCegarLoop]: Abstraction has 2974 states and 4302 transitions. [2023-11-19 07:54:16,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 1 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2023-11-19 07:54:16,533 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 4302 transitions. [2023-11-19 07:54:16,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-19 07:54:16,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:54:16,537 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:16,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:16,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:16,754 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:54:16,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:16,754 INFO L85 PathProgramCache]: Analyzing trace with hash -225353525, now seen corresponding path program 1 times [2023-11-19 07:54:16,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:16,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139626144] [2023-11-19 07:54:16,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:16,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:16,797 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:54:16,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1754948164] [2023-11-19 07:54:16,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:16,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:16,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:16,799 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:16,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4cd2db2-c35c-4786-81db-0f4f10cd1787/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:54:17,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:17,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-19 07:54:17,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:18,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 561 proven. 51 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-11-19 07:54:18,087 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:19,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1624 backedges. 69 proven. 15 refuted. 0 times theorem prover too weak. 1540 trivial. 0 not checked. [2023-11-19 07:54:19,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:19,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139626144] [2023-11-19 07:54:19,465 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:54:19,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754948164] [2023-11-19 07:54:19,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754948164] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:19,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:54:19,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 22 [2023-11-19 07:54:19,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54021279] [2023-11-19 07:54:19,466 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:19,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-19 07:54:19,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:19,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-19 07:54:19,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:54:19,469 INFO L87 Difference]: Start difference. First operand 2974 states and 4302 transitions. Second operand has 22 states, 22 states have (on average 4.590909090909091) internal successors, (101), 22 states have internal predecessors, (101), 4 states have call successors, (58), 3 states have call predecessors, (58), 5 states have return successors, (58), 4 states have call predecessors, (58), 4 states have call successors, (58)