./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/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_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/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_c98f1610-961a-4e4f-aeae-a2efed2fd174/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 1c066f277fa394b625fc0a76dbdb8680658c75e61eb14bc2a8737f6236b52971 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:39:06,640 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:39:06,747 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:39:06,754 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:39:06,758 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:39:06,801 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:39:06,802 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:39:06,803 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:39:06,804 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:39:06,809 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:39:06,810 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:39:06,811 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:39:06,811 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:39:06,813 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:39:06,814 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:39:06,814 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:39:06,815 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:39:06,815 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:39:06,816 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:39:06,816 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:39:06,817 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:39:06,817 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:39:06,818 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:39:06,818 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:39:06,818 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:39:06,819 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:39:06,819 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:39:06,820 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:39:06,820 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:39:06,821 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:39:06,821 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:39:06,821 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:39:06,822 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:39:06,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:39:06,822 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:39:06,822 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:39:06,823 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:39:06,823 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:39:06,823 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:39:06,823 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_c98f1610-961a-4e4f-aeae-a2efed2fd174/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_c98f1610-961a-4e4f-aeae-a2efed2fd174/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 -> 1c066f277fa394b625fc0a76dbdb8680658c75e61eb14bc2a8737f6236b52971 [2023-11-19 07:39:07,106 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:39:07,143 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:39:07,146 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:39:07,150 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:39:07,151 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:39:07,152 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i [2023-11-19 07:39:10,381 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:39:10,774 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:39:10,775 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i [2023-11-19 07:39:10,795 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/data/55d4a0960/18f36fc1d521428f9e8360dfc7dd56d1/FLAGdef110c82 [2023-11-19 07:39:10,812 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/data/55d4a0960/18f36fc1d521428f9e8360dfc7dd56d1 [2023-11-19 07:39:10,815 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:39:10,817 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:39:10,819 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:39:10,820 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:39:10,826 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:39:10,827 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:39:10" (1/1) ... [2023-11-19 07:39:10,828 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4135beb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:10, skipping insertion in model container [2023-11-19 07:39:10,829 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:39:10" (1/1) ... [2023-11-19 07:39:10,935 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:39:11,101 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_c98f1610-961a-4e4f-aeae-a2efed2fd174/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i[916,929] [2023-11-19 07:39:11,456 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:39:11,477 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:39:11,491 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_c98f1610-961a-4e4f-aeae-a2efed2fd174/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-36.i[916,929] [2023-11-19 07:39:11,670 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:39:11,699 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:39:11,700 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11 WrapperNode [2023-11-19 07:39:11,700 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:39:11,702 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:39:11,702 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:39:11,702 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:39:11,711 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:39:11" (1/1) ... [2023-11-19 07:39:11,753 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:39:11" (1/1) ... [2023-11-19 07:39:11,911 INFO L138 Inliner]: procedures = 26, calls = 91, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 712 [2023-11-19 07:39:11,911 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:39:11,913 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:39:11,913 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:39:11,913 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:39:11,926 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11" (1/1) ... [2023-11-19 07:39:11,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11" (1/1) ... [2023-11-19 07:39:11,945 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11" (1/1) ... [2023-11-19 07:39:11,945 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11" (1/1) ... [2023-11-19 07:39:12,006 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11" (1/1) ... [2023-11-19 07:39:12,019 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11" (1/1) ... [2023-11-19 07:39:12,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11" (1/1) ... [2023-11-19 07:39:12,068 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11" (1/1) ... [2023-11-19 07:39:12,084 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:39:12,085 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:39:12,086 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:39:12,086 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:39:12,087 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11" (1/1) ... [2023-11-19 07:39:12,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:39:12,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:12,129 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/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:39:12,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/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:39:12,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:39:12,190 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:39:12,190 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:39:12,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:39:12,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:39:12,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:39:12,384 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:39:12,386 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:39:13,799 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:39:13,821 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:39:13,821 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:39:13,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:13 BoogieIcfgContainer [2023-11-19 07:39:13,838 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:39:13,843 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:39:13,844 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:39:13,847 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:39:13,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:39:10" (1/3) ... [2023-11-19 07:39:13,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a805e95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:39:13, skipping insertion in model container [2023-11-19 07:39:13,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:39:11" (2/3) ... [2023-11-19 07:39:13,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a805e95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:39:13, skipping insertion in model container [2023-11-19 07:39:13,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:39:13" (3/3) ... [2023-11-19 07:39:13,853 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-36.i [2023-11-19 07:39:13,875 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:39:13,876 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:39:13,962 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:39:13,971 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;@15b8568b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:39:13,972 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:39:13,981 INFO L276 IsEmpty]: Start isEmpty. Operand has 273 states, 192 states have (on average 1.5416666666666667) internal successors, (296), 193 states have internal predecessors, (296), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-19 07:39:14,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-11-19 07:39:14,034 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:14,035 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:14,036 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:14,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:14,043 INFO L85 PathProgramCache]: Analyzing trace with hash -2004822776, now seen corresponding path program 1 times [2023-11-19 07:39:14,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:14,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303406676] [2023-11-19 07:39:14,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:14,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:14,646 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:14,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [493099436] [2023-11-19 07:39:14,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:14,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:14,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:14,651 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:14,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:39:15,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:15,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 1344 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:39:15,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:17,723 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 1988 proven. 0 refuted. 0 times theorem prover too weak. 10024 trivial. 0 not checked. [2023-11-19 07:39:17,723 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:17,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:17,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303406676] [2023-11-19 07:39:17,724 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:17,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493099436] [2023-11-19 07:39:17,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493099436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:17,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:17,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:17,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975802408] [2023-11-19 07:39:17,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:17,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:39:17,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:17,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:39:17,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:39:17,805 INFO L87 Difference]: Start difference. First operand has 273 states, 192 states have (on average 1.5416666666666667) internal successors, (296), 193 states have internal predecessors, (296), 78 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 5 states have internal predecessors, (139), 2 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-11-19 07:39:18,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:18,623 INFO L93 Difference]: Finished difference Result 806 states and 1503 transitions. [2023-11-19 07:39:18,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:18,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 5 states have internal predecessors, (139), 2 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) Word has length 523 [2023-11-19 07:39:18,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:18,660 INFO L225 Difference]: With dead ends: 806 [2023-11-19 07:39:18,661 INFO L226 Difference]: Without dead ends: 536 [2023-11-19 07:39:18,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:39:18,682 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 649 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 649 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:18,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [649 Valid, 1461 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:39:18,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2023-11-19 07:39:18,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 451. [2023-11-19 07:39:18,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 292 states have (on average 1.476027397260274) internal successors, (431), 292 states have internal predecessors, (431), 156 states have call successors, (156), 2 states have call predecessors, (156), 2 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2023-11-19 07:39:18,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 743 transitions. [2023-11-19 07:39:18,959 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 743 transitions. Word has length 523 [2023-11-19 07:39:18,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:18,964 INFO L495 AbstractCegarLoop]: Abstraction has 451 states and 743 transitions. [2023-11-19 07:39:18,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 5 states have internal predecessors, (139), 2 states have call successors, (78), 2 states have call predecessors, (78), 2 states have return successors, (78), 2 states have call predecessors, (78), 2 states have call successors, (78) [2023-11-19 07:39:18,965 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 743 transitions. [2023-11-19 07:39:18,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-11-19 07:39:18,984 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:18,985 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:19,013 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:39:19,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:39:19,208 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:19,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:19,209 INFO L85 PathProgramCache]: Analyzing trace with hash 44565066, now seen corresponding path program 1 times [2023-11-19 07:39:19,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:19,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450133562] [2023-11-19 07:39:19,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:19,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:19,407 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:19,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [303925989] [2023-11-19 07:39:19,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:19,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:19,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:19,415 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:19,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:39:19,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:19,904 INFO L262 TraceCheckSpWp]: Trace formula consists of 1346 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:39:19,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:20,852 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-19 07:39:20,853 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:20,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:20,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450133562] [2023-11-19 07:39:20,853 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:20,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303925989] [2023-11-19 07:39:20,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303925989] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:20,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:20,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:39:20,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768855919] [2023-11-19 07:39:20,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:20,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:20,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:20,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:20,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:20,860 INFO L87 Difference]: Start difference. First operand 451 states and 743 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:21,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:21,437 INFO L93 Difference]: Finished difference Result 802 states and 1329 transitions. [2023-11-19 07:39:21,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:21,438 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 523 [2023-11-19 07:39:21,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:21,447 INFO L225 Difference]: With dead ends: 802 [2023-11-19 07:39:21,448 INFO L226 Difference]: Without dead ends: 536 [2023-11-19 07:39:21,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:21,451 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 352 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:21,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 1599 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:39:21,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2023-11-19 07:39:21,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 465. [2023-11-19 07:39:21,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 306 states have (on average 1.4869281045751634) internal successors, (455), 306 states have internal predecessors, (455), 156 states have call successors, (156), 2 states have call predecessors, (156), 2 states have return successors, (156), 156 states have call predecessors, (156), 156 states have call successors, (156) [2023-11-19 07:39:21,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 767 transitions. [2023-11-19 07:39:21,564 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 767 transitions. Word has length 523 [2023-11-19 07:39:21,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:21,572 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 767 transitions. [2023-11-19 07:39:21,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:21,574 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 767 transitions. [2023-11-19 07:39:21,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-11-19 07:39:21,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:21,591 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:21,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:21,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:21,810 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:21,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:21,811 INFO L85 PathProgramCache]: Analyzing trace with hash 2095549064, now seen corresponding path program 1 times [2023-11-19 07:39:21,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:21,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753180463] [2023-11-19 07:39:21,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:21,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:21,945 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:21,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2079735589] [2023-11-19 07:39:21,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:21,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:21,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:21,948 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:21,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:39:22,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:22,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 1346 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:39:22,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:22,561 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-19 07:39:22,561 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:22,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:22,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753180463] [2023-11-19 07:39:22,562 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:22,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079735589] [2023-11-19 07:39:22,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079735589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:22,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:22,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:22,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889511114] [2023-11-19 07:39:22,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:22,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:22,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:22,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:22,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:22,568 INFO L87 Difference]: Start difference. First operand 465 states and 767 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:22,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:22,695 INFO L93 Difference]: Finished difference Result 1078 states and 1787 transitions. [2023-11-19 07:39:22,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:22,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 523 [2023-11-19 07:39:22,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:22,706 INFO L225 Difference]: With dead ends: 1078 [2023-11-19 07:39:22,707 INFO L226 Difference]: Without dead ends: 774 [2023-11-19 07:39:22,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 521 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:39:22,713 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 389 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 966 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:22,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 966 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:39:22,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2023-11-19 07:39:22,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 771. [2023-11-19 07:39:22,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 542 states have (on average 1.5239852398523985) internal successors, (826), 543 states have internal predecessors, (826), 224 states have call successors, (224), 4 states have call predecessors, (224), 4 states have return successors, (224), 223 states have call predecessors, (224), 224 states have call successors, (224) [2023-11-19 07:39:22,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1274 transitions. [2023-11-19 07:39:22,877 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1274 transitions. Word has length 523 [2023-11-19 07:39:22,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:22,880 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 1274 transitions. [2023-11-19 07:39:22,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:22,881 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1274 transitions. [2023-11-19 07:39:22,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-11-19 07:39:22,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:22,897 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:22,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:23,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:23,117 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:23,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:23,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1649872394, now seen corresponding path program 1 times [2023-11-19 07:39:23,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:23,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177155936] [2023-11-19 07:39:23,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:23,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:23,254 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:23,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [650097466] [2023-11-19 07:39:23,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:23,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:23,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:23,257 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:23,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:39:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:23,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 1347 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:39:23,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:23,945 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-19 07:39:23,945 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:23,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:23,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177155936] [2023-11-19 07:39:23,946 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:23,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650097466] [2023-11-19 07:39:23,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650097466] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:23,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:23,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:23,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808425569] [2023-11-19 07:39:23,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:23,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:23,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:23,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:23,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:23,954 INFO L87 Difference]: Start difference. First operand 771 states and 1274 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:24,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:24,182 INFO L93 Difference]: Finished difference Result 1981 states and 3292 transitions. [2023-11-19 07:39:24,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:24,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 523 [2023-11-19 07:39:24,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:24,195 INFO L225 Difference]: With dead ends: 1981 [2023-11-19 07:39:24,195 INFO L226 Difference]: Without dead ends: 1371 [2023-11-19 07:39:24,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 521 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:39:24,201 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 409 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:24,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 921 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:39:24,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1371 states. [2023-11-19 07:39:24,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1371 to 1060. [2023-11-19 07:39:24,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 831 states have (on average 1.555956678700361) internal successors, (1293), 832 states have internal predecessors, (1293), 224 states have call successors, (224), 4 states have call predecessors, (224), 4 states have return successors, (224), 223 states have call predecessors, (224), 224 states have call successors, (224) [2023-11-19 07:39:24,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1741 transitions. [2023-11-19 07:39:24,334 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1741 transitions. Word has length 523 [2023-11-19 07:39:24,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:24,335 INFO L495 AbstractCegarLoop]: Abstraction has 1060 states and 1741 transitions. [2023-11-19 07:39:24,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:24,336 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1741 transitions. [2023-11-19 07:39:24,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 524 [2023-11-19 07:39:24,342 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:24,342 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:24,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:24,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:24,567 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:24,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:24,567 INFO L85 PathProgramCache]: Analyzing trace with hash -204701106, now seen corresponding path program 1 times [2023-11-19 07:39:24,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:24,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195477259] [2023-11-19 07:39:24,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:24,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:24,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:24,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [802273433] [2023-11-19 07:39:24,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:24,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:24,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:24,693 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:24,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:39:25,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:25,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:39:25,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:25,376 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-19 07:39:25,377 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:25,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:25,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195477259] [2023-11-19 07:39:25,378 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:25,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802273433] [2023-11-19 07:39:25,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802273433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:25,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:25,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:25,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831283782] [2023-11-19 07:39:25,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:25,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:25,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:25,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:25,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:25,392 INFO L87 Difference]: Start difference. First operand 1060 states and 1741 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:25,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:25,718 INFO L93 Difference]: Finished difference Result 2754 states and 4527 transitions. [2023-11-19 07:39:25,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:25,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 523 [2023-11-19 07:39:25,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:25,737 INFO L225 Difference]: With dead ends: 2754 [2023-11-19 07:39:25,737 INFO L226 Difference]: Without dead ends: 1909 [2023-11-19 07:39:25,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 521 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:39:25,745 INFO L413 NwaCegarLoop]: 721 mSDtfsCounter, 377 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:25,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1128 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:39:25,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2023-11-19 07:39:25,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1907. [2023-11-19 07:39:26,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1907 states, 1530 states have (on average 1.5209150326797385) internal successors, (2327), 1532 states have internal predecessors, (2327), 370 states have call successors, (370), 6 states have call predecessors, (370), 6 states have return successors, (370), 368 states have call predecessors, (370), 370 states have call successors, (370) [2023-11-19 07:39:26,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1907 states to 1907 states and 3067 transitions. [2023-11-19 07:39:26,025 INFO L78 Accepts]: Start accepts. Automaton has 1907 states and 3067 transitions. Word has length 523 [2023-11-19 07:39:26,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:26,028 INFO L495 AbstractCegarLoop]: Abstraction has 1907 states and 3067 transitions. [2023-11-19 07:39:26,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:26,029 INFO L276 IsEmpty]: Start isEmpty. Operand 1907 states and 3067 transitions. [2023-11-19 07:39:26,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-11-19 07:39:26,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:26,037 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:26,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:26,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:26,256 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:26,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:26,257 INFO L85 PathProgramCache]: Analyzing trace with hash -192604995, now seen corresponding path program 1 times [2023-11-19 07:39:26,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:26,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037360983] [2023-11-19 07:39:26,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:26,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:26,357 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:26,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1446018926] [2023-11-19 07:39:26,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:26,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:26,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:26,359 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:26,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:39:26,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:26,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 1342 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:39:26,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:27,078 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-19 07:39:27,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:27,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:27,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037360983] [2023-11-19 07:39:27,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:27,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446018926] [2023-11-19 07:39:27,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446018926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:27,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:27,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:39:27,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456103547] [2023-11-19 07:39:27,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:27,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:39:27,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:27,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:39:27,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:39:27,083 INFO L87 Difference]: Start difference. First operand 1907 states and 3067 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:27,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:27,293 INFO L93 Difference]: Finished difference Result 3485 states and 5603 transitions. [2023-11-19 07:39:27,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:39:27,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 524 [2023-11-19 07:39:27,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:27,308 INFO L225 Difference]: With dead ends: 3485 [2023-11-19 07:39:27,309 INFO L226 Difference]: Without dead ends: 1947 [2023-11-19 07:39:27,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 522 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:39:27,314 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 369 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:27,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 848 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:39:27,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1947 states. [2023-11-19 07:39:27,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1947 to 1945. [2023-11-19 07:39:27,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1945 states, 1568 states have (on average 1.492984693877551) internal successors, (2341), 1570 states have internal predecessors, (2341), 370 states have call successors, (370), 6 states have call predecessors, (370), 6 states have return successors, (370), 368 states have call predecessors, (370), 370 states have call successors, (370) [2023-11-19 07:39:27,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1945 states to 1945 states and 3081 transitions. [2023-11-19 07:39:27,550 INFO L78 Accepts]: Start accepts. Automaton has 1945 states and 3081 transitions. Word has length 524 [2023-11-19 07:39:27,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:27,551 INFO L495 AbstractCegarLoop]: Abstraction has 1945 states and 3081 transitions. [2023-11-19 07:39:27,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:27,552 INFO L276 IsEmpty]: Start isEmpty. Operand 1945 states and 3081 transitions. [2023-11-19 07:39:27,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-11-19 07:39:27,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:27,588 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:27,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:27,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:27,789 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:27,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:27,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1790163157, now seen corresponding path program 1 times [2023-11-19 07:39:27,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:27,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515991898] [2023-11-19 07:39:27,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:27,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:27,878 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:27,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [930351340] [2023-11-19 07:39:27,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:27,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:27,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:27,880 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:27,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:39:28,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:28,558 INFO L262 TraceCheckSpWp]: Trace formula consists of 1341 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:39:28,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:28,656 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 533 proven. 3 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2023-11-19 07:39:28,656 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:28,961 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 228 proven. 3 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked. [2023-11-19 07:39:28,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:28,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515991898] [2023-11-19 07:39:28,962 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:28,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930351340] [2023-11-19 07:39:28,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930351340] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:28,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:39:28,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:39:28,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900352614] [2023-11-19 07:39:28,964 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:28,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:39:28,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:28,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:39:28,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:28,968 INFO L87 Difference]: Start difference. First operand 1945 states and 3081 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-19 07:39:30,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:30,286 INFO L93 Difference]: Finished difference Result 3640 states and 5741 transitions. [2023-11-19 07:39:30,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:39:30,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 524 [2023-11-19 07:39:30,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:30,308 INFO L225 Difference]: With dead ends: 3640 [2023-11-19 07:39:30,309 INFO L226 Difference]: Without dead ends: 1969 [2023-11-19 07:39:30,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1050 GetRequests, 1040 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:39:30,316 INFO L413 NwaCegarLoop]: 483 mSDtfsCounter, 339 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1306 SdHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:30,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1306 Invalid, 1030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1017 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 07:39:30,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1969 states. [2023-11-19 07:39:30,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1969 to 1957. [2023-11-19 07:39:30,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1957 states, 1577 states have (on average 1.4698795180722892) internal successors, (2318), 1579 states have internal predecessors, (2318), 370 states have call successors, (370), 9 states have call predecessors, (370), 9 states have return successors, (370), 368 states have call predecessors, (370), 370 states have call successors, (370) [2023-11-19 07:39:30,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 3058 transitions. [2023-11-19 07:39:30,582 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 3058 transitions. Word has length 524 [2023-11-19 07:39:30,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:30,583 INFO L495 AbstractCegarLoop]: Abstraction has 1957 states and 3058 transitions. [2023-11-19 07:39:30,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-19 07:39:30,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 3058 transitions. [2023-11-19 07:39:30,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2023-11-19 07:39:30,591 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:30,591 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:30,622 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:30,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:39:30,809 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:30,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:30,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1298279787, now seen corresponding path program 1 times [2023-11-19 07:39:30,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:30,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339426712] [2023-11-19 07:39:30,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:30,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:30,912 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:30,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1771845130] [2023-11-19 07:39:30,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:30,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:30,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:30,918 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:30,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:39:31,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:31,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 1341 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:39:31,699 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:31,840 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 2423 proven. 24 refuted. 0 times theorem prover too weak. 9565 trivial. 0 not checked. [2023-11-19 07:39:31,840 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:32,169 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 207 proven. 24 refuted. 0 times theorem prover too weak. 11781 trivial. 0 not checked. [2023-11-19 07:39:32,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:32,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339426712] [2023-11-19 07:39:32,170 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:32,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771845130] [2023-11-19 07:39:32,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771845130] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:32,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:39:32,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:39:32,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958126062] [2023-11-19 07:39:32,172 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:32,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:39:32,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:32,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:39:32,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:32,176 INFO L87 Difference]: Start difference. First operand 1957 states and 3058 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-11-19 07:39:32,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:32,879 INFO L93 Difference]: Finished difference Result 2849 states and 4424 transitions. [2023-11-19 07:39:32,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:39:32,882 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 524 [2023-11-19 07:39:32,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:32,890 INFO L225 Difference]: With dead ends: 2849 [2023-11-19 07:39:32,891 INFO L226 Difference]: Without dead ends: 1116 [2023-11-19 07:39:32,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1050 GetRequests, 1040 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:39:32,896 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 613 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:32,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 892 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:39:32,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1116 states. [2023-11-19 07:39:33,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1116 to 1098. [2023-11-19 07:39:33,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1098 states, 851 states have (on average 1.4312573443008225) internal successors, (1218), 851 states have internal predecessors, (1218), 234 states have call successors, (234), 12 states have call predecessors, (234), 12 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2023-11-19 07:39:33,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1098 states to 1098 states and 1686 transitions. [2023-11-19 07:39:33,040 INFO L78 Accepts]: Start accepts. Automaton has 1098 states and 1686 transitions. Word has length 524 [2023-11-19 07:39:33,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:33,041 INFO L495 AbstractCegarLoop]: Abstraction has 1098 states and 1686 transitions. [2023-11-19 07:39:33,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-11-19 07:39:33,042 INFO L276 IsEmpty]: Start isEmpty. Operand 1098 states and 1686 transitions. [2023-11-19 07:39:33,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2023-11-19 07:39:33,047 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:33,048 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:33,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:33,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:39:33,269 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:33,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:33,270 INFO L85 PathProgramCache]: Analyzing trace with hash -947029091, now seen corresponding path program 1 times [2023-11-19 07:39:33,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:33,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888556229] [2023-11-19 07:39:33,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:33,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:33,413 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:33,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1796469346] [2023-11-19 07:39:33,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:33,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:33,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:33,415 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:33,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:39:34,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:34,151 INFO L262 TraceCheckSpWp]: Trace formula consists of 1341 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:39:34,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:34,255 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-19 07:39:34,255 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:34,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:34,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888556229] [2023-11-19 07:39:34,256 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:34,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796469346] [2023-11-19 07:39:34,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796469346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:34,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:34,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:39:34,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314945092] [2023-11-19 07:39:34,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:34,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:34,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:34,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:34,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:34,260 INFO L87 Difference]: Start difference. First operand 1098 states and 1686 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:34,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:34,908 INFO L93 Difference]: Finished difference Result 2678 states and 4096 transitions. [2023-11-19 07:39:34,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:34,909 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 525 [2023-11-19 07:39:34,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:34,927 INFO L225 Difference]: With dead ends: 2678 [2023-11-19 07:39:34,927 INFO L226 Difference]: Without dead ends: 1750 [2023-11-19 07:39:34,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 522 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:39:34,933 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 884 mSDsluCounter, 880 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1439 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:34,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 1439 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:39:34,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1750 states. [2023-11-19 07:39:35,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1750 to 1153. [2023-11-19 07:39:35,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1153 states, 906 states have (on average 1.4205298013245033) internal successors, (1287), 906 states have internal predecessors, (1287), 234 states have call successors, (234), 12 states have call predecessors, (234), 12 states have return successors, (234), 234 states have call predecessors, (234), 234 states have call successors, (234) [2023-11-19 07:39:35,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1153 states to 1153 states and 1755 transitions. [2023-11-19 07:39:35,148 INFO L78 Accepts]: Start accepts. Automaton has 1153 states and 1755 transitions. Word has length 525 [2023-11-19 07:39:35,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:35,149 INFO L495 AbstractCegarLoop]: Abstraction has 1153 states and 1755 transitions. [2023-11-19 07:39:35,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:35,150 INFO L276 IsEmpty]: Start isEmpty. Operand 1153 states and 1755 transitions. [2023-11-19 07:39:35,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2023-11-19 07:39:35,157 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:35,157 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:35,169 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:35,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:39:35,369 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:35,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:35,370 INFO L85 PathProgramCache]: Analyzing trace with hash -919963489, now seen corresponding path program 1 times [2023-11-19 07:39:35,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:35,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370361335] [2023-11-19 07:39:35,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:35,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:35,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:35,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [726798471] [2023-11-19 07:39:35,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:35,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:35,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:35,466 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:35,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:39:36,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:36,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 1341 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 07:39:36,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:38,845 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 5147 proven. 318 refuted. 0 times theorem prover too weak. 6547 trivial. 0 not checked. [2023-11-19 07:39:38,846 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:39:39,994 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 138 proven. 321 refuted. 0 times theorem prover too weak. 11553 trivial. 0 not checked. [2023-11-19 07:39:39,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:39,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370361335] [2023-11-19 07:39:39,995 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:39,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726798471] [2023-11-19 07:39:39,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726798471] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:39:39,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:39:39,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-11-19 07:39:39,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709782697] [2023-11-19 07:39:39,996 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:39:39,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-19 07:39:39,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:40,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-19 07:39:40,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2023-11-19 07:39:40,001 INFO L87 Difference]: Start difference. First operand 1153 states and 1755 transitions. Second operand has 24 states, 23 states have (on average 11.608695652173912) internal successors, (267), 22 states have internal predecessors, (267), 6 states have call successors, (156), 4 states have call predecessors, (156), 7 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2023-11-19 07:39:47,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:47,632 INFO L93 Difference]: Finished difference Result 5047 states and 7769 transitions. [2023-11-19 07:39:47,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-19 07:39:47,633 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 11.608695652173912) internal successors, (267), 22 states have internal predecessors, (267), 6 states have call successors, (156), 4 states have call predecessors, (156), 7 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) Word has length 525 [2023-11-19 07:39:47,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:47,666 INFO L225 Difference]: With dead ends: 5047 [2023-11-19 07:39:47,666 INFO L226 Difference]: Without dead ends: 4299 [2023-11-19 07:39:47,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1099 GetRequests, 1033 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1248 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1101, Invalid=3455, Unknown=0, NotChecked=0, Total=4556 [2023-11-19 07:39:47,672 INFO L413 NwaCegarLoop]: 483 mSDtfsCounter, 3569 mSDsluCounter, 5864 mSDsCounter, 0 mSdLazyCounter, 4829 mSolverCounterSat, 1049 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3593 SdHoareTripleChecker+Valid, 6347 SdHoareTripleChecker+Invalid, 5878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1049 IncrementalHoareTripleChecker+Valid, 4829 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:47,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3593 Valid, 6347 Invalid, 5878 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1049 Valid, 4829 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-11-19 07:39:47,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4299 states. [2023-11-19 07:39:48,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4299 to 2453. [2023-11-19 07:39:48,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2453 states, 1988 states have (on average 1.4401408450704225) internal successors, (2863), 1990 states have internal predecessors, (2863), 436 states have call successors, (436), 28 states have call predecessors, (436), 28 states have return successors, (436), 434 states have call predecessors, (436), 436 states have call successors, (436) [2023-11-19 07:39:48,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2453 states to 2453 states and 3735 transitions. [2023-11-19 07:39:48,205 INFO L78 Accepts]: Start accepts. Automaton has 2453 states and 3735 transitions. Word has length 525 [2023-11-19 07:39:48,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:48,206 INFO L495 AbstractCegarLoop]: Abstraction has 2453 states and 3735 transitions. [2023-11-19 07:39:48,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 11.608695652173912) internal successors, (267), 22 states have internal predecessors, (267), 6 states have call successors, (156), 4 states have call predecessors, (156), 7 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2023-11-19 07:39:48,208 INFO L276 IsEmpty]: Start isEmpty. Operand 2453 states and 3735 transitions. [2023-11-19 07:39:48,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 526 [2023-11-19 07:39:48,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:48,216 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:48,232 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-19 07:39:48,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:39:48,427 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:48,428 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:48,428 INFO L85 PathProgramCache]: Analyzing trace with hash -779414879, now seen corresponding path program 1 times [2023-11-19 07:39:48,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:48,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803103856] [2023-11-19 07:39:48,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:48,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:48,522 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:48,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [147929213] [2023-11-19 07:39:48,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:48,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:48,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:48,524 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:48,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:39:49,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:39:49,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 1341 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:39:49,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:39:50,802 INFO L134 CoverageAnalysis]: Checked inductivity of 12012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12012 trivial. 0 not checked. [2023-11-19 07:39:50,802 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:39:50,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:39:50,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803103856] [2023-11-19 07:39:50,803 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:39:50,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147929213] [2023-11-19 07:39:50,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147929213] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:39:50,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:39:50,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:39:50,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281485032] [2023-11-19 07:39:50,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:39:50,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:39:50,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:39:50,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:39:50,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:39:50,807 INFO L87 Difference]: Start difference. First operand 2453 states and 3735 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:51,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:39:51,442 INFO L93 Difference]: Finished difference Result 4859 states and 7390 transitions. [2023-11-19 07:39:51,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:39:51,444 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) Word has length 525 [2023-11-19 07:39:51,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:39:51,462 INFO L225 Difference]: With dead ends: 4859 [2023-11-19 07:39:51,462 INFO L226 Difference]: Without dead ends: 2603 [2023-11-19 07:39:51,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 521 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:39:51,468 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 480 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 480 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:39:51,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [480 Valid, 1536 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:39:51,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2603 states. [2023-11-19 07:39:51,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2603 to 2240. [2023-11-19 07:39:51,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 1775 states have (on average 1.424225352112676) internal successors, (2528), 1777 states have internal predecessors, (2528), 436 states have call successors, (436), 28 states have call predecessors, (436), 28 states have return successors, (436), 434 states have call predecessors, (436), 436 states have call successors, (436) [2023-11-19 07:39:51,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 3400 transitions. [2023-11-19 07:39:51,858 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 3400 transitions. Word has length 525 [2023-11-19 07:39:51,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:39:51,859 INFO L495 AbstractCegarLoop]: Abstraction has 2240 states and 3400 transitions. [2023-11-19 07:39:51,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (78), 1 states have call predecessors, (78), 1 states have return successors, (78), 1 states have call predecessors, (78), 1 states have call successors, (78) [2023-11-19 07:39:51,859 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 3400 transitions. [2023-11-19 07:39:51,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-11-19 07:39:51,865 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:39:51,865 INFO L195 NwaCegarLoop]: trace histogram [78, 78, 78, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:51,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:39:52,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:39:52,075 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:39:52,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:39:52,076 INFO L85 PathProgramCache]: Analyzing trace with hash 803534789, now seen corresponding path program 1 times [2023-11-19 07:39:52,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:39:52,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882447505] [2023-11-19 07:39:52,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:52,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:39:52,155 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:39:52,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1865566989] [2023-11-19 07:39:52,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:39:52,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:39:52,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:39:52,157 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:39:52,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c98f1610-961a-4e4f-aeae-a2efed2fd174/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process