./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-99.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-99.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 51679f677755cdcbe89cef639d9e0fff08a3a1c877b6770e3f1b1827d281f800 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:57:32,612 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:57:32,738 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 21:57:32,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:57:32,756 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:57:32,804 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:57:32,804 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:57:32,805 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:57:32,806 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:57:32,806 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:57:32,807 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:57:32,808 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:57:32,808 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:57:32,809 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:57:32,809 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:57:32,810 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:57:32,810 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:57:32,811 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:57:32,811 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:57:32,812 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:57:32,812 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:57:32,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:57:32,820 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:57:32,821 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:57:32,821 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:57:32,822 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:57:32,823 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:57:32,823 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:57:32,824 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:57:32,824 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:57:32,826 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:57:32,827 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:57:32,827 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:57:32,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:57:32,828 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:57:32,828 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:57:32,828 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:57:32,828 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:57:32,829 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:57:32,829 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_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/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_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 51679f677755cdcbe89cef639d9e0fff08a3a1c877b6770e3f1b1827d281f800 [2023-11-06 21:57:33,148 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:57:33,183 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:57:33,187 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:57:33,189 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:57:33,190 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:57:33,191 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-99.i [2023-11-06 21:57:36,527 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:57:36,818 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:57:36,819 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-99.i [2023-11-06 21:57:36,833 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/data/dd88a73b0/7b0d3a7ca3874d719b2cff83893d6792/FLAG8b102444e [2023-11-06 21:57:36,849 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/data/dd88a73b0/7b0d3a7ca3874d719b2cff83893d6792 [2023-11-06 21:57:36,852 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:57:36,854 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:57:36,855 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:57:36,856 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:57:36,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:57:36,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:57:36" (1/1) ... [2023-11-06 21:57:36,865 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79233fc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:36, skipping insertion in model container [2023-11-06 21:57:36,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:57:36" (1/1) ... [2023-11-06 21:57:36,914 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:57:37,132 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_2b738663-ee06-4855-a6bd-b5662c442e5a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-99.i[916,929] [2023-11-06 21:57:37,341 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:57:37,360 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:57:37,373 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_2b738663-ee06-4855-a6bd-b5662c442e5a/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-99.i[916,929] [2023-11-06 21:57:37,453 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:57:37,477 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:57:37,477 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37 WrapperNode [2023-11-06 21:57:37,478 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:57:37,479 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:57:37,479 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:57:37,480 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:57:37,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,510 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,604 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 610 [2023-11-06 21:57:37,605 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:57:37,606 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:57:37,606 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:57:37,606 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:57:37,617 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,626 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,626 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,658 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,665 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,688 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,692 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,704 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:57:37,705 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:57:37,705 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:57:37,705 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:57:37,706 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (1/1) ... [2023-11-06 21:57:37,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:57:37,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:37,741 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:57:37,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:57:37,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:57:37,792 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 21:57:37,792 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 21:57:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:57:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:57:37,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:57:37,958 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:57:37,961 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:57:38,969 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:57:38,985 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:57:38,986 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 21:57:38,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:57:38 BoogieIcfgContainer [2023-11-06 21:57:38,991 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:57:38,997 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:57:38,998 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:57:39,002 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:57:39,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:57:36" (1/3) ... [2023-11-06 21:57:39,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75b0f099 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:57:39, skipping insertion in model container [2023-11-06 21:57:39,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:57:37" (2/3) ... [2023-11-06 21:57:39,005 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75b0f099 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:57:39, skipping insertion in model container [2023-11-06 21:57:39,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:57:38" (3/3) ... [2023-11-06 21:57:39,007 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-99.i [2023-11-06 21:57:39,029 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:57:39,029 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:57:39,109 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:57:39,118 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=LoopsAndPotentialCycles, 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;@61f84b5d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:57:39,118 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:57:39,131 INFO L276 IsEmpty]: Start isEmpty. Operand has 235 states, 152 states have (on average 1.5723684210526316) internal successors, (239), 153 states have internal predecessors, (239), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-06 21:57:39,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-06 21:57:39,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:57:39,172 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:57:39,172 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:57:39,179 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:39,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1393425531, now seen corresponding path program 1 times [2023-11-06 21:57:39,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:39,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338051099] [2023-11-06 21:57:39,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:39,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:39,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:39,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:39,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338051099] [2023-11-06 21:57:39,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 21:57:39,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428107419] [2023-11-06 21:57:39,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:39,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:39,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:39,819 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:39,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:57:40,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:40,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 21:57:40,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:40,338 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 12482 trivial. 0 not checked. [2023-11-06 21:57:40,338 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:57:40,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428107419] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:40,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:40,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:57:40,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467714389] [2023-11-06 21:57:40,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:40,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 21:57:40,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:40,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 21:57:40,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:57:40,396 INFO L87 Difference]: Start difference. First operand has 235 states, 152 states have (on average 1.5723684210526316) internal successors, (239), 153 states have internal predecessors, (239), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-06 21:57:40,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:57:40,493 INFO L93 Difference]: Finished difference Result 463 states and 872 transitions. [2023-11-06 21:57:40,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 21:57:40,496 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) Word has length 500 [2023-11-06 21:57:40,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:57:40,509 INFO L225 Difference]: With dead ends: 463 [2023-11-06 21:57:40,509 INFO L226 Difference]: Without dead ends: 231 [2023-11-06 21:57:40,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 499 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:57:40,520 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:57:40,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:57:40,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-11-06 21:57:40,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 231. [2023-11-06 21:57:40,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 149 states have (on average 1.5503355704697988) internal successors, (231), 149 states have internal predecessors, (231), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-06 21:57:40,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 391 transitions. [2023-11-06 21:57:40,633 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 391 transitions. Word has length 500 [2023-11-06 21:57:40,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:57:40,634 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 391 transitions. [2023-11-06 21:57:40,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-06 21:57:40,635 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 391 transitions. [2023-11-06 21:57:40,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-06 21:57:40,655 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:57:40,655 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:57:40,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:40,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 21:57:40,864 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:57:40,865 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:40,865 INFO L85 PathProgramCache]: Analyzing trace with hash 291964411, now seen corresponding path program 1 times [2023-11-06 21:57:40,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:40,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362742970] [2023-11-06 21:57:40,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:40,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:41,037 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:57:41,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [734957494] [2023-11-06 21:57:41,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:41,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:41,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:41,039 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:41,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:57:41,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:41,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:57:41,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:41,688 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-06 21:57:41,688 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:57:41,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:41,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362742970] [2023-11-06 21:57:41,689 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:57:41,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734957494] [2023-11-06 21:57:41,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734957494] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:41,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:41,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:57:41,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832010301] [2023-11-06 21:57:41,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:41,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:57:41,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:41,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:57:41,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:57:41,697 INFO L87 Difference]: Start difference. First operand 231 states and 391 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:41,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:57:41,873 INFO L93 Difference]: Finished difference Result 616 states and 1048 transitions. [2023-11-06 21:57:41,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:57:41,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 500 [2023-11-06 21:57:41,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:57:41,892 INFO L225 Difference]: With dead ends: 616 [2023-11-06 21:57:41,892 INFO L226 Difference]: Without dead ends: 388 [2023-11-06 21:57:41,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 498 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-06 21:57:41,902 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 259 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 867 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:57:41,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 867 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:57:41,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2023-11-06 21:57:42,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 385. [2023-11-06 21:57:42,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 259 states have (on average 1.583011583011583) internal successors, (410), 260 states have internal predecessors, (410), 123 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (123), 122 states have call predecessors, (123), 123 states have call successors, (123) [2023-11-06 21:57:42,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 656 transitions. [2023-11-06 21:57:42,027 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 656 transitions. Word has length 500 [2023-11-06 21:57:42,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:57:42,034 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 656 transitions. [2023-11-06 21:57:42,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:42,036 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 656 transitions. [2023-11-06 21:57:42,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-06 21:57:42,047 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:57:42,049 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:57:42,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:42,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:42,257 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:57:42,258 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:42,258 INFO L85 PathProgramCache]: Analyzing trace with hash -102402375, now seen corresponding path program 1 times [2023-11-06 21:57:42,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:42,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106267932] [2023-11-06 21:57:42,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:42,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:42,435 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:57:42,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [876169610] [2023-11-06 21:57:42,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:42,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:42,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:42,452 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:42,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:57:42,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:42,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:57:42,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:42,978 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-06 21:57:42,987 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:57:42,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:42,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106267932] [2023-11-06 21:57:42,989 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:57:42,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876169610] [2023-11-06 21:57:42,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876169610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:42,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:42,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:57:42,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329099841] [2023-11-06 21:57:42,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:42,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:57:42,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:42,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:57:42,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:57:42,996 INFO L87 Difference]: Start difference. First operand 385 states and 656 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:43,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:57:43,153 INFO L93 Difference]: Finished difference Result 1077 states and 1840 transitions. [2023-11-06 21:57:43,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:57:43,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 500 [2023-11-06 21:57:43,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:57:43,174 INFO L225 Difference]: With dead ends: 1077 [2023-11-06 21:57:43,175 INFO L226 Difference]: Without dead ends: 695 [2023-11-06 21:57:43,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 498 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-06 21:57:43,181 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 268 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:57:43,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 818 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:57:43,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 695 states. [2023-11-06 21:57:43,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 695 to 692. [2023-11-06 21:57:43,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 692 states, 476 states have (on average 1.584033613445378) internal successors, (754), 479 states have internal predecessors, (754), 211 states have call successors, (211), 4 states have call predecessors, (211), 4 states have return successors, (211), 208 states have call predecessors, (211), 211 states have call successors, (211) [2023-11-06 21:57:43,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 692 states and 1176 transitions. [2023-11-06 21:57:43,302 INFO L78 Accepts]: Start accepts. Automaton has 692 states and 1176 transitions. Word has length 500 [2023-11-06 21:57:43,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:57:43,304 INFO L495 AbstractCegarLoop]: Abstraction has 692 states and 1176 transitions. [2023-11-06 21:57:43,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:43,305 INFO L276 IsEmpty]: Start isEmpty. Operand 692 states and 1176 transitions. [2023-11-06 21:57:43,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-06 21:57:43,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:57:43,314 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:57:43,327 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:43,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:43,522 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:57:43,523 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:43,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1767292099, now seen corresponding path program 1 times [2023-11-06 21:57:43,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:43,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141876106] [2023-11-06 21:57:43,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:43,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:43,639 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:57:43,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2016384095] [2023-11-06 21:57:43,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:43,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:43,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:43,644 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:43,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:57:44,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:44,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 21:57:44,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:45,187 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-06 21:57:45,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:57:45,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:45,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141876106] [2023-11-06 21:57:45,189 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:57:45,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016384095] [2023-11-06 21:57:45,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016384095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:45,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:45,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:57:45,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077263869] [2023-11-06 21:57:45,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:45,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:57:45,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:45,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:57:45,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:57:45,194 INFO L87 Difference]: Start difference. First operand 692 states and 1176 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:45,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:57:45,881 INFO L93 Difference]: Finished difference Result 2657 states and 4523 transitions. [2023-11-06 21:57:45,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:57:45,882 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 500 [2023-11-06 21:57:45,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:57:45,902 INFO L225 Difference]: With dead ends: 2657 [2023-11-06 21:57:45,902 INFO L226 Difference]: Without dead ends: 1968 [2023-11-06 21:57:45,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:57:45,913 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 427 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 1184 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 21:57:45,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 1184 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 21:57:45,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2023-11-06 21:57:46,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1960. [2023-11-06 21:57:46,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1960 states, 1377 states have (on average 1.597676107480029) internal successors, (2200), 1387 states have internal predecessors, (2200), 570 states have call successors, (570), 12 states have call predecessors, (570), 12 states have return successors, (570), 560 states have call predecessors, (570), 570 states have call successors, (570) [2023-11-06 21:57:46,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1960 states to 1960 states and 3340 transitions. [2023-11-06 21:57:46,254 INFO L78 Accepts]: Start accepts. Automaton has 1960 states and 3340 transitions. Word has length 500 [2023-11-06 21:57:46,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:57:46,256 INFO L495 AbstractCegarLoop]: Abstraction has 1960 states and 3340 transitions. [2023-11-06 21:57:46,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:46,257 INFO L276 IsEmpty]: Start isEmpty. Operand 1960 states and 3340 transitions. [2023-11-06 21:57:46,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-06 21:57:46,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:57:46,267 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:57:46,280 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:46,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:46,476 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:57:46,476 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:46,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1519145605, now seen corresponding path program 1 times [2023-11-06 21:57:46,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:46,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991586439] [2023-11-06 21:57:46,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:46,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:46,577 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:57:46,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1060364677] [2023-11-06 21:57:46,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:46,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:46,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:46,579 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:46,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 21:57:46,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:46,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 1163 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 21:57:46,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:47,149 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-06 21:57:47,150 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:57:47,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:47,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991586439] [2023-11-06 21:57:47,151 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:57:47,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060364677] [2023-11-06 21:57:47,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060364677] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:47,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:47,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:57:47,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853755897] [2023-11-06 21:57:47,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:47,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:57:47,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:47,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:57:47,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:57:47,160 INFO L87 Difference]: Start difference. First operand 1960 states and 3340 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:48,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:57:48,387 INFO L93 Difference]: Finished difference Result 5922 states and 9999 transitions. [2023-11-06 21:57:48,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:57:48,387 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 500 [2023-11-06 21:57:48,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:57:48,426 INFO L225 Difference]: With dead ends: 5922 [2023-11-06 21:57:48,426 INFO L226 Difference]: Without dead ends: 3965 [2023-11-06 21:57:48,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:57:48,436 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 731 mSDsluCounter, 1304 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 1898 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 21:57:48,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 1898 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 21:57:48,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3965 states. [2023-11-06 21:57:49,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3965 to 3943. [2023-11-06 21:57:49,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3943 states, 2662 states have (on average 1.555221637866266) internal successors, (4140), 2684 states have internal predecessors, (4140), 1240 states have call successors, (1240), 40 states have call predecessors, (1240), 40 states have return successors, (1240), 1218 states have call predecessors, (1240), 1240 states have call successors, (1240) [2023-11-06 21:57:49,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3943 states to 3943 states and 6620 transitions. [2023-11-06 21:57:49,058 INFO L78 Accepts]: Start accepts. Automaton has 3943 states and 6620 transitions. Word has length 500 [2023-11-06 21:57:49,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:57:49,059 INFO L495 AbstractCegarLoop]: Abstraction has 3943 states and 6620 transitions. [2023-11-06 21:57:49,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:49,060 INFO L276 IsEmpty]: Start isEmpty. Operand 3943 states and 6620 transitions. [2023-11-06 21:57:49,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-06 21:57:49,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:57:49,074 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:57:49,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:49,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:49,282 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:57:49,283 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:49,283 INFO L85 PathProgramCache]: Analyzing trace with hash 899563443, now seen corresponding path program 1 times [2023-11-06 21:57:49,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:49,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373830465] [2023-11-06 21:57:49,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:49,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:49,363 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:57:49,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [878083146] [2023-11-06 21:57:49,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:49,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:49,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:49,365 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:49,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 21:57:49,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:49,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:57:49,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:49,790 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-06 21:57:49,790 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:57:49,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:49,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373830465] [2023-11-06 21:57:49,791 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:57:49,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878083146] [2023-11-06 21:57:49,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878083146] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:49,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:49,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:57:49,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210709136] [2023-11-06 21:57:49,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:49,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:57:49,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:49,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:57:49,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:57:49,794 INFO L87 Difference]: Start difference. First operand 3943 states and 6620 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:50,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:57:50,589 INFO L93 Difference]: Finished difference Result 11035 states and 18405 transitions. [2023-11-06 21:57:50,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:57:50,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 501 [2023-11-06 21:57:50,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:57:50,649 INFO L225 Difference]: With dead ends: 11035 [2023-11-06 21:57:50,650 INFO L226 Difference]: Without dead ends: 7095 [2023-11-06 21:57:50,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 499 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-06 21:57:50,667 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 264 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 976 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.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:57:50,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 976 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:57:50,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7095 states. [2023-11-06 21:57:51,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7095 to 7087. [2023-11-06 21:57:51,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7087 states, 4686 states have (on average 1.511096884336321) internal successors, (7081), 4732 states have internal predecessors, (7081), 2320 states have call successors, (2320), 80 states have call predecessors, (2320), 80 states have return successors, (2320), 2274 states have call predecessors, (2320), 2320 states have call successors, (2320) [2023-11-06 21:57:51,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7087 states to 7087 states and 11721 transitions. [2023-11-06 21:57:51,763 INFO L78 Accepts]: Start accepts. Automaton has 7087 states and 11721 transitions. Word has length 501 [2023-11-06 21:57:51,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:57:51,764 INFO L495 AbstractCegarLoop]: Abstraction has 7087 states and 11721 transitions. [2023-11-06 21:57:51,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:51,765 INFO L276 IsEmpty]: Start isEmpty. Operand 7087 states and 11721 transitions. [2023-11-06 21:57:51,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-06 21:57:51,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:57:51,778 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:57:51,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:51,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:51,987 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:57:51,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:51,987 INFO L85 PathProgramCache]: Analyzing trace with hash 922195697, now seen corresponding path program 1 times [2023-11-06 21:57:51,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:51,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481776326] [2023-11-06 21:57:51,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:51,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:52,061 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:57:52,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1142731342] [2023-11-06 21:57:52,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:52,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:52,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:52,063 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:52,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 21:57:52,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:52,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:57:52,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:52,518 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-06 21:57:52,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:57:52,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:52,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481776326] [2023-11-06 21:57:52,519 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:57:52,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142731342] [2023-11-06 21:57:52,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142731342] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:52,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:52,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:57:52,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224644227] [2023-11-06 21:57:52,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:52,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:57:52,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:52,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:57:52,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:57:52,532 INFO L87 Difference]: Start difference. First operand 7087 states and 11721 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:53,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:57:53,402 INFO L93 Difference]: Finished difference Result 14527 states and 24083 transitions. [2023-11-06 21:57:53,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:57:53,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 501 [2023-11-06 21:57:53,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:57:53,471 INFO L225 Difference]: With dead ends: 14527 [2023-11-06 21:57:53,471 INFO L226 Difference]: Without dead ends: 7443 [2023-11-06 21:57:53,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 499 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-06 21:57:53,597 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 273 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:57:53,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 888 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:57:53,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7443 states. [2023-11-06 21:57:54,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7443 to 4787. [2023-11-06 21:57:54,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4787 states, 3564 states have (on average 1.6088664421997756) internal successors, (5734), 3586 states have internal predecessors, (5734), 1178 states have call successors, (1178), 44 states have call predecessors, (1178), 44 states have return successors, (1178), 1156 states have call predecessors, (1178), 1178 states have call successors, (1178) [2023-11-06 21:57:54,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4787 states to 4787 states and 8090 transitions. [2023-11-06 21:57:54,395 INFO L78 Accepts]: Start accepts. Automaton has 4787 states and 8090 transitions. Word has length 501 [2023-11-06 21:57:54,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:57:54,396 INFO L495 AbstractCegarLoop]: Abstraction has 4787 states and 8090 transitions. [2023-11-06 21:57:54,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:54,396 INFO L276 IsEmpty]: Start isEmpty. Operand 4787 states and 8090 transitions. [2023-11-06 21:57:54,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-06 21:57:54,407 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:57:54,408 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:57:54,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:54,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:54,616 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:57:54,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:54,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1175860285, now seen corresponding path program 1 times [2023-11-06 21:57:54,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:54,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929766673] [2023-11-06 21:57:54,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:54,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:54,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:57:54,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [554474645] [2023-11-06 21:57:54,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:54,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:54,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:54,693 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:54,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 21:57:55,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:55,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 21:57:55,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:57:55,832 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-06 21:57:55,832 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:57:55,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:55,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929766673] [2023-11-06 21:57:55,833 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:57:55,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554474645] [2023-11-06 21:57:55,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554474645] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:55,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:55,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:57:55,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023505426] [2023-11-06 21:57:55,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:55,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:57:55,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:55,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:57:55,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:57:55,837 INFO L87 Difference]: Start difference. First operand 4787 states and 8090 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:57,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:57:57,780 INFO L93 Difference]: Finished difference Result 18401 states and 31127 transitions. [2023-11-06 21:57:57,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:57:57,781 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 501 [2023-11-06 21:57:57,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:57:57,880 INFO L225 Difference]: With dead ends: 18401 [2023-11-06 21:57:57,880 INFO L226 Difference]: Without dead ends: 13617 [2023-11-06 21:57:57,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:57:57,908 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 517 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 21:57:57,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1278 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 21:57:57,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13617 states. [2023-11-06 21:57:59,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13617 to 11037. [2023-11-06 21:57:59,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11037 states, 8288 states have (on average 1.6141409266409266) internal successors, (13378), 8340 states have internal predecessors, (13378), 2652 states have call successors, (2652), 96 states have call predecessors, (2652), 96 states have return successors, (2652), 2600 states have call predecessors, (2652), 2652 states have call successors, (2652) [2023-11-06 21:57:59,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11037 states to 11037 states and 18682 transitions. [2023-11-06 21:57:59,542 INFO L78 Accepts]: Start accepts. Automaton has 11037 states and 18682 transitions. Word has length 501 [2023-11-06 21:57:59,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:57:59,543 INFO L495 AbstractCegarLoop]: Abstraction has 11037 states and 18682 transitions. [2023-11-06 21:57:59,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-06 21:57:59,544 INFO L276 IsEmpty]: Start isEmpty. Operand 11037 states and 18682 transitions. [2023-11-06 21:57:59,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2023-11-06 21:57:59,565 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:57:59,565 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:57:59,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 21:57:59,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 21:57:59,776 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:57:59,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:59,777 INFO L85 PathProgramCache]: Analyzing trace with hash -956056716, now seen corresponding path program 1 times [2023-11-06 21:57:59,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:59,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333110101] [2023-11-06 21:57:59,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:59,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:59,877 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:57:59,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [749255563] [2023-11-06 21:57:59,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:59,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:57:59,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:57:59,879 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:57:59,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 21:58:00,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:00,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 21:58:00,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:02,774 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 1373 proven. 447 refuted. 0 times theorem prover too weak. 10820 trivial. 0 not checked. [2023-11-06 21:58:02,774 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:04,103 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 21 proven. 450 refuted. 0 times theorem prover too weak. 12169 trivial. 0 not checked. [2023-11-06 21:58:04,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:04,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333110101] [2023-11-06 21:58:04,104 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:58:04,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749255563] [2023-11-06 21:58:04,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749255563] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:58:04,105 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:58:04,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2023-11-06 21:58:04,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398117352] [2023-11-06 21:58:04,108 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:04,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 21:58:04,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:04,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 21:58:04,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-06 21:58:04,114 INFO L87 Difference]: Start difference. First operand 11037 states and 18682 transitions. Second operand has 14 states, 14 states have (on average 9.071428571428571) internal successors, (127), 14 states have internal predecessors, (127), 3 states have call successors, (156), 3 states have call predecessors, (156), 7 states have return successors, (157), 3 states have call predecessors, (157), 3 states have call successors, (157) [2023-11-06 21:58:10,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:58:10,132 INFO L93 Difference]: Finished difference Result 46395 states and 76359 transitions. [2023-11-06 21:58:10,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-06 21:58:10,133 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.071428571428571) internal successors, (127), 14 states have internal predecessors, (127), 3 states have call successors, (156), 3 states have call predecessors, (156), 7 states have return successors, (157), 3 states have call predecessors, (157), 3 states have call successors, (157) Word has length 502 [2023-11-06 21:58:10,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:58:10,274 INFO L225 Difference]: With dead ends: 46395 [2023-11-06 21:58:10,274 INFO L226 Difference]: Without dead ends: 35361 [2023-11-06 21:58:10,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1039 GetRequests, 992 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 602 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=578, Invalid=1584, Unknown=0, NotChecked=0, Total=2162 [2023-11-06 21:58:10,324 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 837 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 1548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:58:10,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 2158 Invalid, 1548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 1182 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-06 21:58:10,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35361 states. [2023-11-06 21:58:12,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35361 to 11597. [2023-11-06 21:58:12,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11597 states, 8736 states have (on average 1.5762362637362637) internal successors, (13770), 8788 states have internal predecessors, (13770), 2652 states have call successors, (2652), 208 states have call predecessors, (2652), 208 states have return successors, (2652), 2600 states have call predecessors, (2652), 2652 states have call successors, (2652) [2023-11-06 21:58:12,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11597 states to 11597 states and 19074 transitions. [2023-11-06 21:58:12,650 INFO L78 Accepts]: Start accepts. Automaton has 11597 states and 19074 transitions. Word has length 502 [2023-11-06 21:58:12,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:58:12,652 INFO L495 AbstractCegarLoop]: Abstraction has 11597 states and 19074 transitions. [2023-11-06 21:58:12,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.071428571428571) internal successors, (127), 14 states have internal predecessors, (127), 3 states have call successors, (156), 3 states have call predecessors, (156), 7 states have return successors, (157), 3 states have call predecessors, (157), 3 states have call successors, (157) [2023-11-06 21:58:12,652 INFO L276 IsEmpty]: Start isEmpty. Operand 11597 states and 19074 transitions. [2023-11-06 21:58:12,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2023-11-06 21:58:12,673 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:58:12,674 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:58:12,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:12,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:12,883 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:58:12,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:12,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1967173966, now seen corresponding path program 1 times [2023-11-06 21:58:12,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:12,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862981988] [2023-11-06 21:58:12,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:12,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:12,972 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:58:12,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [84097472] [2023-11-06 21:58:12,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:12,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:12,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:12,974 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:13,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 21:58:13,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:13,484 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-06 21:58:13,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:33,006 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 5195 proven. 537 refuted. 0 times theorem prover too weak. 6908 trivial. 0 not checked. [2023-11-06 21:58:33,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:42,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:42,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862981988] [2023-11-06 21:58:42,172 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:58:42,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84097472] [2023-11-06 21:58:42,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84097472] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:42,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:58:42,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2023-11-06 21:58:42,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876968563] [2023-11-06 21:58:42,173 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:42,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-06 21:58:42,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:42,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-06 21:58:42,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=303, Invalid=1677, Unknown=0, NotChecked=0, Total=1980 [2023-11-06 21:58:42,177 INFO L87 Difference]: Start difference. First operand 11597 states and 19074 transitions. Second operand has 29 states, 29 states have (on average 4.655172413793103) internal successors, (135), 28 states have internal predecessors, (135), 6 states have call successors, (80), 6 states have call predecessors, (80), 11 states have return successors, (80), 6 states have call predecessors, (80), 6 states have call successors, (80) [2023-11-06 21:58:51,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:58:57,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 21:59:13,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:13,144 INFO L93 Difference]: Finished difference Result 47240 states and 77574 transitions. [2023-11-06 21:59:13,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-11-06 21:59:13,145 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 4.655172413793103) internal successors, (135), 28 states have internal predecessors, (135), 6 states have call successors, (80), 6 states have call predecessors, (80), 11 states have return successors, (80), 6 states have call predecessors, (80), 6 states have call successors, (80) Word has length 502 [2023-11-06 21:59:13,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:13,258 INFO L225 Difference]: With dead ends: 47240 [2023-11-06 21:59:13,258 INFO L226 Difference]: Without dead ends: 35646 [2023-11-06 21:59:13,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1664 ImplicationChecksByTransitivity, 17.8s TimeCoverageRelationStatistics Valid=1614, Invalid=5868, Unknown=0, NotChecked=0, Total=7482 [2023-11-06 21:59:13,289 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 3962 mSDsluCounter, 3043 mSDsCounter, 0 mSdLazyCounter, 3177 mSolverCounterSat, 160 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3972 SdHoareTripleChecker+Valid, 3333 SdHoareTripleChecker+Invalid, 3339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 3177 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:13,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3972 Valid, 3333 Invalid, 3339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 3177 Invalid, 2 Unknown, 0 Unchecked, 15.0s Time] [2023-11-06 21:59:13,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35646 states. [2023-11-06 21:59:16,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35646 to 23841. [2023-11-06 21:59:16,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23841 states, 18504 states have (on average 1.5890618244703847) internal successors, (29404), 18600 states have internal predecessors, (29404), 4888 states have call successors, (4888), 448 states have call predecessors, (4888), 448 states have return successors, (4888), 4792 states have call predecessors, (4888), 4888 states have call successors, (4888) [2023-11-06 21:59:16,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23841 states to 23841 states and 39180 transitions. [2023-11-06 21:59:16,257 INFO L78 Accepts]: Start accepts. Automaton has 23841 states and 39180 transitions. Word has length 502 [2023-11-06 21:59:16,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:16,258 INFO L495 AbstractCegarLoop]: Abstraction has 23841 states and 39180 transitions. [2023-11-06 21:59:16,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 4.655172413793103) internal successors, (135), 28 states have internal predecessors, (135), 6 states have call successors, (80), 6 states have call predecessors, (80), 11 states have return successors, (80), 6 states have call predecessors, (80), 6 states have call successors, (80) [2023-11-06 21:59:16,259 INFO L276 IsEmpty]: Start isEmpty. Operand 23841 states and 39180 transitions. [2023-11-06 21:59:16,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2023-11-06 21:59:16,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:16,290 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:59:16,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:16,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 21:59:16,499 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:16,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:16,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1692414352, now seen corresponding path program 1 times [2023-11-06 21:59:16,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:16,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362100730] [2023-11-06 21:59:16,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:16,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:16,581 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:16,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [181512565] [2023-11-06 21:59:16,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:16,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:16,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:16,583 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:16,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 21:59:17,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:17,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-06 21:59:17,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:29,238 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 5071 proven. 519 refuted. 0 times theorem prover too weak. 7050 trivial. 0 not checked. [2023-11-06 21:59:29,238 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:42,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:42,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362100730] [2023-11-06 21:59:42,103 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:42,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181512565] [2023-11-06 21:59:42,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181512565] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:59:42,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:59:42,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2023-11-06 21:59:42,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819902912] [2023-11-06 21:59:42,104 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:42,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 21:59:42,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:42,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 21:59:42,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=1325, Unknown=0, NotChecked=0, Total=1560 [2023-11-06 21:59:42,107 INFO L87 Difference]: Start difference. First operand 23841 states and 39180 transitions. Second operand has 26 states, 26 states have (on average 4.846153846153846) internal successors, (126), 25 states have internal predecessors, (126), 5 states have call successors, (80), 5 states have call predecessors, (80), 8 states have return successors, (80), 5 states have call predecessors, (80), 5 states have call successors, (80) [2023-11-06 21:59:52,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:59:55,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 21:59:57,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:00:00,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:00:04,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:00:08,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:00:13,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 22:00:16,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:00:20,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:00:33,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:00:51,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:00:53,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:53,331 INFO L93 Difference]: Finished difference Result 64986 states and 106746 transitions. [2023-11-06 22:00:53,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-11-06 22:00:53,332 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 4.846153846153846) internal successors, (126), 25 states have internal predecessors, (126), 5 states have call successors, (80), 5 states have call predecessors, (80), 8 states have return successors, (80), 5 states have call predecessors, (80), 5 states have call successors, (80) Word has length 502 [2023-11-06 22:00:53,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:53,451 INFO L225 Difference]: With dead ends: 64986 [2023-11-06 22:00:53,452 INFO L226 Difference]: Without dead ends: 41148 [2023-11-06 22:00:53,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1416 ImplicationChecksByTransitivity, 31.0s TimeCoverageRelationStatistics Valid=1450, Invalid=5192, Unknown=0, NotChecked=0, Total=6642 [2023-11-06 22:00:53,497 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 2055 mSDsluCounter, 3611 mSDsCounter, 0 mSdLazyCounter, 4512 mSolverCounterSat, 85 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2063 SdHoareTripleChecker+Valid, 3884 SdHoareTripleChecker+Invalid, 4606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 4512 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:53,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2063 Valid, 3884 Invalid, 4606 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 4512 Invalid, 9 Unknown, 0 Unchecked, 40.8s Time] [2023-11-06 22:00:53,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41148 states. [2023-11-06 22:00:55,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41148 to 24731. [2023-11-06 22:00:55,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24731 states, 19390 states have (on average 1.5976276431150078) internal successors, (30978), 19486 states have internal predecessors, (30978), 4888 states have call successors, (4888), 452 states have call predecessors, (4888), 452 states have return successors, (4888), 4792 states have call predecessors, (4888), 4888 states have call successors, (4888) [2023-11-06 22:00:55,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24731 states to 24731 states and 40754 transitions. [2023-11-06 22:00:55,892 INFO L78 Accepts]: Start accepts. Automaton has 24731 states and 40754 transitions. Word has length 502 [2023-11-06 22:00:55,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:55,893 INFO L495 AbstractCegarLoop]: Abstraction has 24731 states and 40754 transitions. [2023-11-06 22:00:55,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.846153846153846) internal successors, (126), 25 states have internal predecessors, (126), 5 states have call successors, (80), 5 states have call predecessors, (80), 8 states have return successors, (80), 5 states have call predecessors, (80), 5 states have call successors, (80) [2023-11-06 22:00:55,894 INFO L276 IsEmpty]: Start isEmpty. Operand 24731 states and 40754 transitions. [2023-11-06 22:00:55,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2023-11-06 22:00:55,917 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:55,918 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:00:55,932 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-06 22:00:56,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:56,125 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:56,126 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:56,126 INFO L85 PathProgramCache]: Analyzing trace with hash 913609202, now seen corresponding path program 1 times [2023-11-06 22:00:56,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:56,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910620231] [2023-11-06 22:00:56,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:56,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:56,297 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:56,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [61708055] [2023-11-06 22:00:56,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:56,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:56,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:56,299 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:56,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2b738663-ee06-4855-a6bd-b5662c442e5a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:00:56,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:56,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 46 conjunts are in the unsatisfiable core [2023-11-06 22:00:56,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:09,214 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 5513 proven. 582 refuted. 0 times theorem prover too weak. 6545 trivial. 0 not checked. [2023-11-06 22:01:09,214 INFO L327 TraceCheckSpWp]: Computing backward predicates...