./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-81.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/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_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/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_4950ac8b-e84a-47aa-8730-6a5815e40f80/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 6e69db6b79c938e6e812d41f7858906e1e9aba1ae7dcdc76b88489ffb95cb274 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:51:04,053 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:51:04,210 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:51:04,222 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:51:04,223 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:51:04,276 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:51:04,277 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:51:04,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:51:04,280 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:51:04,286 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:51:04,287 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:51:04,288 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:51:04,289 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:51:04,291 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:51:04,292 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:51:04,292 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:51:04,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:51:04,294 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:51:04,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:51:04,295 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:51:04,295 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:51:04,296 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:51:04,297 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:51:04,297 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:51:04,298 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:51:04,299 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:51:04,300 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:51:04,300 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:51:04,301 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:51:04,302 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:51:04,303 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:51:04,304 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:51:04,304 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:51:04,305 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:51:04,305 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:51:04,305 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:51:04,306 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:51:04,306 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:51:04,306 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:51:04,307 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_4950ac8b-e84a-47aa-8730-6a5815e40f80/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_4950ac8b-e84a-47aa-8730-6a5815e40f80/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 -> 6e69db6b79c938e6e812d41f7858906e1e9aba1ae7dcdc76b88489ffb95cb274 [2023-11-06 22:51:04,716 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:51:04,749 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:51:04,753 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:51:04,755 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:51:04,756 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:51:04,758 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-81.i [2023-11-06 22:51:08,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:51:09,164 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:51:09,165 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-81.i [2023-11-06 22:51:09,190 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/data/0f04f1e2a/1d9ef022c8324a598b3edd4c2ac199fe/FLAG7e6754e94 [2023-11-06 22:51:09,222 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/data/0f04f1e2a/1d9ef022c8324a598b3edd4c2ac199fe [2023-11-06 22:51:09,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:51:09,228 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:51:09,230 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:51:09,230 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:51:09,238 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:51:09,239 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:51:09" (1/1) ... [2023-11-06 22:51:09,240 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@358b536b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:09, skipping insertion in model container [2023-11-06 22:51:09,241 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:51:09" (1/1) ... [2023-11-06 22:51:09,346 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:51:09,610 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_4950ac8b-e84a-47aa-8730-6a5815e40f80/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-81.i[916,929] [2023-11-06 22:51:09,969 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:51:09,998 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:51:10,017 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_4950ac8b-e84a-47aa-8730-6a5815e40f80/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-81.i[916,929] [2023-11-06 22:51:10,179 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:51:10,216 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:51:10,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10 WrapperNode [2023-11-06 22:51:10,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:51:10,218 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:51:10,219 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:51:10,219 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:51:10,229 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,275 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,505 INFO L138 Inliner]: procedures = 26, calls = 122, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 818 [2023-11-06 22:51:10,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:51:10,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:51:10,507 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:51:10,507 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:51:10,521 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,573 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,638 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,661 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,689 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,708 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,741 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:51:10,743 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:51:10,743 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:51:10,744 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:51:10,745 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (1/1) ... [2023-11-06 22:51:10,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:51:10,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:10,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:51:10,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:51:10,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:51:10,887 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:51:10,887 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:51:10,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:51:10,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:51:10,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:51:11,191 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:51:11,195 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:51:12,874 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:51:12,888 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:51:12,888 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:51:12,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:51:12 BoogieIcfgContainer [2023-11-06 22:51:12,894 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:51:12,899 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:51:12,899 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:51:12,903 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:51:12,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:51:09" (1/3) ... [2023-11-06 22:51:12,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aa8a41f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:51:12, skipping insertion in model container [2023-11-06 22:51:12,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:51:10" (2/3) ... [2023-11-06 22:51:12,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aa8a41f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:51:12, skipping insertion in model container [2023-11-06 22:51:12,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:51:12" (3/3) ... [2023-11-06 22:51:12,910 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-81.i [2023-11-06 22:51:12,936 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:51:12,937 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:51:13,036 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:51:13,046 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;@4d6d9d3b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:51:13,046 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:51:13,054 INFO L276 IsEmpty]: Start isEmpty. Operand has 327 states, 215 states have (on average 1.613953488372093) internal successors, (347), 216 states have internal predecessors, (347), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-06 22:51:13,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2023-11-06 22:51:13,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:13,127 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:13,128 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:13,135 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:13,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1361803498, now seen corresponding path program 1 times [2023-11-06 22:51:13,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:13,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462935830] [2023-11-06 22:51:13,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:13,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:13,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:13,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:13,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462935830] [2023-11-06 22:51:13,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:51:13,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700935848] [2023-11-06 22:51:13,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:13,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:13,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:13,831 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:13,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:51:14,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:14,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 1617 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:51:14,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:14,771 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 23328 trivial. 0 not checked. [2023-11-06 22:51:14,771 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:51:14,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700935848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:14,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:14,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:51:14,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358503933] [2023-11-06 22:51:14,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:14,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:51:14,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:14,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:51:14,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:51:14,844 INFO L87 Difference]: Start difference. First operand has 327 states, 215 states have (on average 1.613953488372093) internal successors, (347), 216 states have internal predecessors, (347), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) [2023-11-06 22:51:14,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:14,995 INFO L93 Difference]: Finished difference Result 647 states and 1233 transitions. [2023-11-06 22:51:14,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:51:15,004 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) Word has length 690 [2023-11-06 22:51:15,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:15,020 INFO L225 Difference]: With dead ends: 647 [2023-11-06 22:51:15,021 INFO L226 Difference]: Without dead ends: 323 [2023-11-06 22:51:15,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 689 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 22:51:15,036 INFO L413 NwaCegarLoop]: 556 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, 556 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 22:51:15,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:51:15,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-11-06 22:51:15,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2023-11-06 22:51:15,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 212 states have (on average 1.5943396226415094) internal successors, (338), 212 states have internal predecessors, (338), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-06 22:51:15,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 556 transitions. [2023-11-06 22:51:15,177 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 556 transitions. Word has length 690 [2023-11-06 22:51:15,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:15,178 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 556 transitions. [2023-11-06 22:51:15,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) [2023-11-06 22:51:15,179 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 556 transitions. [2023-11-06 22:51:15,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2023-11-06 22:51:15,210 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:15,211 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:15,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:15,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:15,422 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:15,423 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:15,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1532825734, now seen corresponding path program 1 times [2023-11-06 22:51:15,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:15,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357877083] [2023-11-06 22:51:15,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:15,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:15,708 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:51:15,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1818657520] [2023-11-06 22:51:15,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:15,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:15,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:15,719 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:15,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:51:16,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:16,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 1619 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:51:16,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:16,607 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 22:51:16,608 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:51:16,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:16,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357877083] [2023-11-06 22:51:16,613 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:51:16,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818657520] [2023-11-06 22:51:16,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818657520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:16,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:16,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:51:16,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695352188] [2023-11-06 22:51:16,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:16,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:51:16,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:16,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:51:16,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:51:16,626 INFO L87 Difference]: Start difference. First operand 323 states and 556 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:51:16,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:16,812 INFO L93 Difference]: Finished difference Result 828 states and 1441 transitions. [2023-11-06 22:51:16,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:51:16,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 691 [2023-11-06 22:51:16,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:16,832 INFO L225 Difference]: With dead ends: 828 [2023-11-06 22:51:16,832 INFO L226 Difference]: Without dead ends: 508 [2023-11-06 22:51:16,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 690 GetRequests, 689 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 22:51:16,837 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 325 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:16,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 1084 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:51:16,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-11-06 22:51:17,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 505. [2023-11-06 22:51:17,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 367 states have (on average 1.664850136239782) internal successors, (611), 368 states have internal predecessors, (611), 135 states have call successors, (135), 2 states have call predecessors, (135), 2 states have return successors, (135), 134 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 22:51:17,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 881 transitions. [2023-11-06 22:51:17,041 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 881 transitions. Word has length 691 [2023-11-06 22:51:17,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:17,047 INFO L495 AbstractCegarLoop]: Abstraction has 505 states and 881 transitions. [2023-11-06 22:51:17,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:51:17,049 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 881 transitions. [2023-11-06 22:51:17,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2023-11-06 22:51:17,064 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:17,065 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:17,082 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:17,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-06 22:51:17,276 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:17,278 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:17,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1236230278, now seen corresponding path program 1 times [2023-11-06 22:51:17,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:17,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325224140] [2023-11-06 22:51:17,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:17,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:17,446 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:51:17,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1717459359] [2023-11-06 22:51:17,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:17,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:17,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:17,449 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:17,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:51:18,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:18,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 1619 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:51:18,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:18,275 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 22:51:18,276 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:51:18,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:18,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325224140] [2023-11-06 22:51:18,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:51:18,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717459359] [2023-11-06 22:51:18,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717459359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:18,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:18,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:51:18,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64822809] [2023-11-06 22:51:18,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:18,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:51:18,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:18,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:51:18,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:51:18,283 INFO L87 Difference]: Start difference. First operand 505 states and 881 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:51:18,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:18,393 INFO L93 Difference]: Finished difference Result 1503 states and 2625 transitions. [2023-11-06 22:51:18,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:51:18,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 691 [2023-11-06 22:51:18,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:18,408 INFO L225 Difference]: With dead ends: 1503 [2023-11-06 22:51:18,409 INFO L226 Difference]: Without dead ends: 1001 [2023-11-06 22:51:18,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 690 GetRequests, 689 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 22:51:18,413 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 525 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:18,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 1097 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:51:18,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2023-11-06 22:51:18,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 999. [2023-11-06 22:51:18,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 724 states have (on average 1.660220994475138) internal successors, (1202), 726 states have internal predecessors, (1202), 270 states have call successors, (270), 4 states have call predecessors, (270), 4 states have return successors, (270), 268 states have call predecessors, (270), 270 states have call successors, (270) [2023-11-06 22:51:18,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1742 transitions. [2023-11-06 22:51:18,645 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1742 transitions. Word has length 691 [2023-11-06 22:51:18,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:18,647 INFO L495 AbstractCegarLoop]: Abstraction has 999 states and 1742 transitions. [2023-11-06 22:51:18,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:51:18,648 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1742 transitions. [2023-11-06 22:51:18,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2023-11-06 22:51:18,659 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:18,660 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:18,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:18,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-06 22:51:18,876 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:18,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:18,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1213369852, now seen corresponding path program 1 times [2023-11-06 22:51:18,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:18,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658047387] [2023-11-06 22:51:18,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:18,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:19,018 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:51:19,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [599105343] [2023-11-06 22:51:19,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:19,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:19,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:19,020 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:19,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:51:19,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:19,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 1618 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:51:19,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:20,402 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 10320 proven. 102 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2023-11-06 22:51:20,402 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:21,191 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 222 proven. 102 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 22:51:21,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:21,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658047387] [2023-11-06 22:51:21,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:51:21,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599105343] [2023-11-06 22:51:21,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599105343] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:21,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:51:21,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:51:21,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544395804] [2023-11-06 22:51:21,195 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:21,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:51:21,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:21,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:51:21,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:51:21,203 INFO L87 Difference]: Start difference. First operand 999 states and 1742 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 2 states have call predecessors, (144), 2 states have call successors, (144) [2023-11-06 22:51:22,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:22,429 INFO L93 Difference]: Finished difference Result 2011 states and 3495 transitions. [2023-11-06 22:51:22,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:51:22,430 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 2 states have call predecessors, (144), 2 states have call successors, (144) Word has length 691 [2023-11-06 22:51:22,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:22,443 INFO L225 Difference]: With dead ends: 2011 [2023-11-06 22:51:22,443 INFO L226 Difference]: Without dead ends: 1015 [2023-11-06 22:51:22,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1384 GetRequests, 1374 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:51:22,449 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 597 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:22,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 1085 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 555 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 22:51:22,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2023-11-06 22:51:22,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 1007. [2023-11-06 22:51:22,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1007 states, 730 states have (on average 1.643835616438356) internal successors, (1200), 732 states have internal predecessors, (1200), 270 states have call successors, (270), 6 states have call predecessors, (270), 6 states have return successors, (270), 268 states have call predecessors, (270), 270 states have call successors, (270) [2023-11-06 22:51:22,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1007 states to 1007 states and 1740 transitions. [2023-11-06 22:51:22,652 INFO L78 Accepts]: Start accepts. Automaton has 1007 states and 1740 transitions. Word has length 691 [2023-11-06 22:51:22,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:22,654 INFO L495 AbstractCegarLoop]: Abstraction has 1007 states and 1740 transitions. [2023-11-06 22:51:22,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 2 states have call predecessors, (144), 2 states have call successors, (144) [2023-11-06 22:51:22,655 INFO L276 IsEmpty]: Start isEmpty. Operand 1007 states and 1740 transitions. [2023-11-06 22:51:22,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 694 [2023-11-06 22:51:22,665 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:22,666 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:22,682 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:22,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:22,877 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:22,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:22,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1840540228, now seen corresponding path program 1 times [2023-11-06 22:51:22,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:22,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373296063] [2023-11-06 22:51:22,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:22,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:23,032 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:51:23,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1842274225] [2023-11-06 22:51:23,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:23,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:23,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:23,061 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:23,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:51:23,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:23,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 1624 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:51:23,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:25,181 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 22:51:25,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:51:25,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:25,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373296063] [2023-11-06 22:51:25,183 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:51:25,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842274225] [2023-11-06 22:51:25,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842274225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:51:25,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:51:25,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:51:25,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469212199] [2023-11-06 22:51:25,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:51:25,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:51:25,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:25,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:51:25,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:51:25,201 INFO L87 Difference]: Start difference. First operand 1007 states and 1740 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:51:25,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:25,979 INFO L93 Difference]: Finished difference Result 3382 states and 5841 transitions. [2023-11-06 22:51:25,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:51:25,980 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 693 [2023-11-06 22:51:25,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:26,004 INFO L225 Difference]: With dead ends: 3382 [2023-11-06 22:51:26,006 INFO L226 Difference]: Without dead ends: 2378 [2023-11-06 22:51:26,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 692 GetRequests, 690 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 22:51:26,013 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 608 mSDsluCounter, 860 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:26,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 1409 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:51:26,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2378 states. [2023-11-06 22:51:26,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2378 to 2373. [2023-11-06 22:51:26,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2373 states, 1718 states have (on average 1.6362048894062864) internal successors, (2811), 1724 states have internal predecessors, (2811), 640 states have call successors, (640), 14 states have call predecessors, (640), 14 states have return successors, (640), 634 states have call predecessors, (640), 640 states have call successors, (640) [2023-11-06 22:51:26,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2373 states to 2373 states and 4091 transitions. [2023-11-06 22:51:26,523 INFO L78 Accepts]: Start accepts. Automaton has 2373 states and 4091 transitions. Word has length 693 [2023-11-06 22:51:26,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:26,526 INFO L495 AbstractCegarLoop]: Abstraction has 2373 states and 4091 transitions. [2023-11-06 22:51:26,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:51:26,527 INFO L276 IsEmpty]: Start isEmpty. Operand 2373 states and 4091 transitions. [2023-11-06 22:51:26,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 694 [2023-11-06 22:51:26,538 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:26,539 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:26,553 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-06 22:51:26,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:26,754 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:26,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:26,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1856058946, now seen corresponding path program 1 times [2023-11-06 22:51:26,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:26,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962917301] [2023-11-06 22:51:26,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:26,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:26,868 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:51:26,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264670680] [2023-11-06 22:51:26,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:26,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:26,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:26,871 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:26,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:51:27,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:27,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 1623 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:51:27,563 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:28,408 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11868 proven. 156 refuted. 0 times theorem prover too weak. 11520 trivial. 0 not checked. [2023-11-06 22:51:28,408 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:29,130 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 168 proven. 156 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 22:51:29,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:29,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962917301] [2023-11-06 22:51:29,131 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:51:29,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264670680] [2023-11-06 22:51:29,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264670680] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:29,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:51:29,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 22:51:29,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455855149] [2023-11-06 22:51:29,133 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:29,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:51:29,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:29,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:51:29,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:51:29,139 INFO L87 Difference]: Start difference. First operand 2373 states and 4091 transitions. Second operand has 10 states, 10 states have (on average 21.3) internal successors, (213), 10 states have internal predecessors, (213), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) [2023-11-06 22:51:30,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:30,734 INFO L93 Difference]: Finished difference Result 4793 states and 8234 transitions. [2023-11-06 22:51:30,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:51:30,735 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.3) internal successors, (213), 10 states have internal predecessors, (213), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) Word has length 693 [2023-11-06 22:51:30,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:30,759 INFO L225 Difference]: With dead ends: 4793 [2023-11-06 22:51:30,759 INFO L226 Difference]: Without dead ends: 2423 [2023-11-06 22:51:30,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1389 GetRequests, 1376 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:51:30,769 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 340 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 1032 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 1716 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 1032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:30,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 1716 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 1032 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:51:30,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2423 states. [2023-11-06 22:51:31,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2423 to 2393. [2023-11-06 22:51:31,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2393 states, 1733 states have (on average 1.624927870744374) internal successors, (2816), 1739 states have internal predecessors, (2816), 640 states have call successors, (640), 19 states have call predecessors, (640), 19 states have return successors, (640), 634 states have call predecessors, (640), 640 states have call successors, (640) [2023-11-06 22:51:31,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2393 states to 2393 states and 4096 transitions. [2023-11-06 22:51:31,220 INFO L78 Accepts]: Start accepts. Automaton has 2393 states and 4096 transitions. Word has length 693 [2023-11-06 22:51:31,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:31,221 INFO L495 AbstractCegarLoop]: Abstraction has 2393 states and 4096 transitions. [2023-11-06 22:51:31,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.3) internal successors, (213), 10 states have internal predecessors, (213), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) [2023-11-06 22:51:31,222 INFO L276 IsEmpty]: Start isEmpty. Operand 2393 states and 4096 transitions. [2023-11-06 22:51:31,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2023-11-06 22:51:31,234 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:31,235 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:31,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:31,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:31,446 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:31,446 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:31,447 INFO L85 PathProgramCache]: Analyzing trace with hash -624862064, now seen corresponding path program 1 times [2023-11-06 22:51:31,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:31,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872138849] [2023-11-06 22:51:31,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:31,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:31,566 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:51:31,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [865687578] [2023-11-06 22:51:31,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:31,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:31,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:31,568 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:31,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:51:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:32,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 1624 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:51:32,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:33,129 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11838 proven. 171 refuted. 0 times theorem prover too weak. 11535 trivial. 0 not checked. [2023-11-06 22:51:33,130 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:33,812 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 153 proven. 171 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 22:51:33,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:33,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872138849] [2023-11-06 22:51:33,813 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:51:33,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865687578] [2023-11-06 22:51:33,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865687578] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:33,813 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:51:33,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:51:33,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171457095] [2023-11-06 22:51:33,815 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:33,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:51:33,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:33,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:51:33,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:51:33,819 INFO L87 Difference]: Start difference. First operand 2393 states and 4096 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) [2023-11-06 22:51:34,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:34,953 INFO L93 Difference]: Finished difference Result 4833 states and 8234 transitions. [2023-11-06 22:51:34,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:51:34,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) Word has length 694 [2023-11-06 22:51:34,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:34,980 INFO L225 Difference]: With dead ends: 4833 [2023-11-06 22:51:34,981 INFO L226 Difference]: Without dead ends: 2443 [2023-11-06 22:51:34,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1390 GetRequests, 1380 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:51:34,993 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 603 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:34,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 1083 Invalid, 675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:51:35,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2443 states. [2023-11-06 22:51:35,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2443 to 2413. [2023-11-06 22:51:35,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2413 states, 1748 states have (on average 1.6138443935926774) internal successors, (2821), 1754 states have internal predecessors, (2821), 640 states have call successors, (640), 24 states have call predecessors, (640), 24 states have return successors, (640), 634 states have call predecessors, (640), 640 states have call successors, (640) [2023-11-06 22:51:35,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2413 states to 2413 states and 4101 transitions. [2023-11-06 22:51:35,524 INFO L78 Accepts]: Start accepts. Automaton has 2413 states and 4101 transitions. Word has length 694 [2023-11-06 22:51:35,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:35,526 INFO L495 AbstractCegarLoop]: Abstraction has 2413 states and 4101 transitions. [2023-11-06 22:51:35,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) [2023-11-06 22:51:35,527 INFO L276 IsEmpty]: Start isEmpty. Operand 2413 states and 4101 transitions. [2023-11-06 22:51:35,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2023-11-06 22:51:35,543 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:35,544 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:35,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:35,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:35,754 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:35,755 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:35,755 INFO L85 PathProgramCache]: Analyzing trace with hash -423038130, now seen corresponding path program 1 times [2023-11-06 22:51:35,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:35,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386792769] [2023-11-06 22:51:35,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:35,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:35,897 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:51:35,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2101622949] [2023-11-06 22:51:35,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:35,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:35,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:35,900 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:35,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:51:36,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:36,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 1625 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:51:36,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:36,901 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 6180 proven. 48 refuted. 0 times theorem prover too weak. 17316 trivial. 0 not checked. [2023-11-06 22:51:36,901 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:37,496 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 276 proven. 48 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 22:51:37,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:37,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386792769] [2023-11-06 22:51:37,497 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:51:37,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101622949] [2023-11-06 22:51:37,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101622949] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:37,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:51:37,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:51:37,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081456412] [2023-11-06 22:51:37,500 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:37,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:51:37,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:37,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:51:37,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:51:37,505 INFO L87 Difference]: Start difference. First operand 2413 states and 4101 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2023-11-06 22:51:38,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:38,612 INFO L93 Difference]: Finished difference Result 4877 states and 8249 transitions. [2023-11-06 22:51:38,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:51:38,616 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) Word has length 694 [2023-11-06 22:51:38,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:38,644 INFO L225 Difference]: With dead ends: 4877 [2023-11-06 22:51:38,645 INFO L226 Difference]: Without dead ends: 2467 [2023-11-06 22:51:38,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1390 GetRequests, 1380 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:51:38,657 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 645 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:38,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 1096 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:51:38,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2467 states. [2023-11-06 22:51:39,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2467 to 2429. [2023-11-06 22:51:39,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2429 states, 1760 states have (on average 1.6039772727272728) internal successors, (2823), 1766 states have internal predecessors, (2823), 640 states have call successors, (640), 28 states have call predecessors, (640), 28 states have return successors, (640), 634 states have call predecessors, (640), 640 states have call successors, (640) [2023-11-06 22:51:39,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2429 states to 2429 states and 4103 transitions. [2023-11-06 22:51:39,133 INFO L78 Accepts]: Start accepts. Automaton has 2429 states and 4103 transitions. Word has length 694 [2023-11-06 22:51:39,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:39,135 INFO L495 AbstractCegarLoop]: Abstraction has 2429 states and 4103 transitions. [2023-11-06 22:51:39,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2023-11-06 22:51:39,135 INFO L276 IsEmpty]: Start isEmpty. Operand 2429 states and 4103 transitions. [2023-11-06 22:51:39,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2023-11-06 22:51:39,147 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:39,148 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:39,166 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:39,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:39,358 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:39,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:39,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1452397428, now seen corresponding path program 1 times [2023-11-06 22:51:39,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:39,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356675133] [2023-11-06 22:51:39,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:39,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:39,492 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:51:39,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [67193395] [2023-11-06 22:51:39,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:39,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:39,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:39,495 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:39,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:51:40,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:40,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 1624 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:51:40,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:43,665 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 3764 proven. 615 refuted. 0 times theorem prover too weak. 19165 trivial. 0 not checked. [2023-11-06 22:51:43,665 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:45,536 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 27 proven. 618 refuted. 0 times theorem prover too weak. 22899 trivial. 0 not checked. [2023-11-06 22:51:45,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:45,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356675133] [2023-11-06 22:51:45,536 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:51:45,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67193395] [2023-11-06 22:51:45,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67193395] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:45,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:51:45,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-06 22:51:45,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798908314] [2023-11-06 22:51:45,538 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:45,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:51:45,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:45,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:51:45,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:51:45,544 INFO L87 Difference]: Start difference. First operand 2429 states and 4103 transitions. Second operand has 16 states, 16 states have (on average 19.1875) internal successors, (307), 16 states have internal predecessors, (307), 5 states have call successors, (217), 3 states have call predecessors, (217), 7 states have return successors, (218), 4 states have call predecessors, (218), 5 states have call successors, (218) [2023-11-06 22:51:47,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:47,815 INFO L93 Difference]: Finished difference Result 5817 states and 9473 transitions. [2023-11-06 22:51:47,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-06 22:51:47,829 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 19.1875) internal successors, (307), 16 states have internal predecessors, (307), 5 states have call successors, (217), 3 states have call predecessors, (217), 7 states have return successors, (218), 4 states have call predecessors, (218), 5 states have call successors, (218) Word has length 694 [2023-11-06 22:51:47,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:47,863 INFO L225 Difference]: With dead ends: 5817 [2023-11-06 22:51:47,863 INFO L226 Difference]: Without dead ends: 3391 [2023-11-06 22:51:47,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1408 GetRequests, 1375 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=356, Invalid=834, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:51:47,876 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 991 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 2048 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:47,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 2048 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1436 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:51:47,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3391 states. [2023-11-06 22:51:48,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3391 to 2919. [2023-11-06 22:51:48,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2919 states, 2110 states have (on average 1.5322274881516589) internal successors, (3233), 2126 states have internal predecessors, (3233), 740 states have call successors, (740), 68 states have call predecessors, (740), 68 states have return successors, (740), 724 states have call predecessors, (740), 740 states have call successors, (740) [2023-11-06 22:51:48,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2919 states to 2919 states and 4713 transitions. [2023-11-06 22:51:48,434 INFO L78 Accepts]: Start accepts. Automaton has 2919 states and 4713 transitions. Word has length 694 [2023-11-06 22:51:48,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:48,436 INFO L495 AbstractCegarLoop]: Abstraction has 2919 states and 4713 transitions. [2023-11-06 22:51:48,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 19.1875) internal successors, (307), 16 states have internal predecessors, (307), 5 states have call successors, (217), 3 states have call predecessors, (217), 7 states have return successors, (218), 4 states have call predecessors, (218), 5 states have call successors, (218) [2023-11-06 22:51:48,438 INFO L276 IsEmpty]: Start isEmpty. Operand 2919 states and 4713 transitions. [2023-11-06 22:51:48,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2023-11-06 22:51:48,450 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:48,451 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:48,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:48,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:48,662 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:48,663 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:48,663 INFO L85 PathProgramCache]: Analyzing trace with hash 337901585, now seen corresponding path program 1 times [2023-11-06 22:51:48,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:48,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127905247] [2023-11-06 22:51:48,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:48,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:48,769 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:51:48,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [452977249] [2023-11-06 22:51:48,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:48,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:48,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:48,771 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:48,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:51:49,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:49,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:51:49,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:50,354 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 10240 proven. 222 refuted. 0 times theorem prover too weak. 13082 trivial. 0 not checked. [2023-11-06 22:51:50,354 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:50,928 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 102 proven. 222 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 22:51:50,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:50,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127905247] [2023-11-06 22:51:50,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:51:50,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452977249] [2023-11-06 22:51:50,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452977249] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:50,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:51:50,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 22:51:50,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388013414] [2023-11-06 22:51:50,930 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:50,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:51:50,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:50,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:51:50,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:51:50,934 INFO L87 Difference]: Start difference. First operand 2919 states and 4713 transitions. Second operand has 8 states, 8 states have (on average 29.0) internal successors, (232), 8 states have internal predecessors, (232), 3 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 3 states have call predecessors, (184), 3 states have call successors, (184) [2023-11-06 22:51:52,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:51:52,036 INFO L93 Difference]: Finished difference Result 5923 states and 9506 transitions. [2023-11-06 22:51:52,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:51:52,037 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 29.0) internal successors, (232), 8 states have internal predecessors, (232), 3 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 3 states have call predecessors, (184), 3 states have call successors, (184) Word has length 695 [2023-11-06 22:51:52,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:51:52,059 INFO L225 Difference]: With dead ends: 5923 [2023-11-06 22:51:52,059 INFO L226 Difference]: Without dead ends: 3007 [2023-11-06 22:51:52,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1392 GetRequests, 1382 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:51:52,067 INFO L413 NwaCegarLoop]: 416 mSDtfsCounter, 295 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:51:52,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 1028 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:51:52,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3007 states. [2023-11-06 22:51:52,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3007 to 2939. [2023-11-06 22:51:52,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2939 states, 2125 states have (on average 1.523764705882353) internal successors, (3238), 2141 states have internal predecessors, (3238), 740 states have call successors, (740), 73 states have call predecessors, (740), 73 states have return successors, (740), 724 states have call predecessors, (740), 740 states have call successors, (740) [2023-11-06 22:51:52,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2939 states to 2939 states and 4718 transitions. [2023-11-06 22:51:52,572 INFO L78 Accepts]: Start accepts. Automaton has 2939 states and 4718 transitions. Word has length 695 [2023-11-06 22:51:52,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:51:52,574 INFO L495 AbstractCegarLoop]: Abstraction has 2939 states and 4718 transitions. [2023-11-06 22:51:52,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 29.0) internal successors, (232), 8 states have internal predecessors, (232), 3 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 3 states have call predecessors, (184), 3 states have call successors, (184) [2023-11-06 22:51:52,574 INFO L276 IsEmpty]: Start isEmpty. Operand 2939 states and 4718 transitions. [2023-11-06 22:51:52,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2023-11-06 22:51:52,585 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:51:52,586 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:52,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:51:52,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:51:52,796 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:51:52,796 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:51:52,796 INFO L85 PathProgramCache]: Analyzing trace with hash 898601363, now seen corresponding path program 1 times [2023-11-06 22:51:52,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:51:52,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523366696] [2023-11-06 22:51:52,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:52,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:51:52,883 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:51:52,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [450457564] [2023-11-06 22:51:52,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:51:52,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:51:52,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:51:52,886 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:51:52,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:51:53,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:51:53,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:51:53,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:51:55,030 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 3324 proven. 300 refuted. 0 times theorem prover too weak. 19920 trivial. 0 not checked. [2023-11-06 22:51:55,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:51:56,047 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 24 proven. 300 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 22:51:56,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:51:56,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523366696] [2023-11-06 22:51:56,048 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:51:56,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450457564] [2023-11-06 22:51:56,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450457564] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:51:56,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:51:56,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-06 22:51:56,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764383814] [2023-11-06 22:51:56,050 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:51:56,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:51:56,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:51:56,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:51:56,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=291, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:51:56,055 INFO L87 Difference]: Start difference. First operand 2939 states and 4718 transitions. Second operand has 20 states, 20 states have (on average 14.85) internal successors, (297), 20 states have internal predecessors, (297), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) [2023-11-06 22:52:02,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:02,811 INFO L93 Difference]: Finished difference Result 11879 states and 18602 transitions. [2023-11-06 22:52:02,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-06 22:52:02,813 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 14.85) internal successors, (297), 20 states have internal predecessors, (297), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) Word has length 695 [2023-11-06 22:52:02,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:02,901 INFO L225 Difference]: With dead ends: 11879 [2023-11-06 22:52:02,902 INFO L226 Difference]: Without dead ends: 8943 [2023-11-06 22:52:02,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1442 GetRequests, 1377 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1134 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=950, Invalid=3472, Unknown=0, NotChecked=0, Total=4422 [2023-11-06 22:52:02,916 INFO L413 NwaCegarLoop]: 824 mSDtfsCounter, 2309 mSDsluCounter, 5010 mSDsCounter, 0 mSdLazyCounter, 3805 mSolverCounterSat, 1005 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2319 SdHoareTripleChecker+Valid, 5834 SdHoareTripleChecker+Invalid, 4810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1005 IncrementalHoareTripleChecker+Valid, 3805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:02,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2319 Valid, 5834 Invalid, 4810 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1005 Valid, 3805 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-06 22:52:02,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8943 states. [2023-11-06 22:52:04,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8943 to 4963. [2023-11-06 22:52:04,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4963 states, 3517 states have (on average 1.3847028717657095) internal successors, (4870), 3574 states have internal predecessors, (4870), 1219 states have call successors, (1219), 226 states have call predecessors, (1219), 226 states have return successors, (1219), 1162 states have call predecessors, (1219), 1219 states have call successors, (1219) [2023-11-06 22:52:04,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4963 states to 4963 states and 7308 transitions. [2023-11-06 22:52:04,688 INFO L78 Accepts]: Start accepts. Automaton has 4963 states and 7308 transitions. Word has length 695 [2023-11-06 22:52:04,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:04,690 INFO L495 AbstractCegarLoop]: Abstraction has 4963 states and 7308 transitions. [2023-11-06 22:52:04,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 14.85) internal successors, (297), 20 states have internal predecessors, (297), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) [2023-11-06 22:52:04,691 INFO L276 IsEmpty]: Start isEmpty. Operand 4963 states and 7308 transitions. [2023-11-06 22:52:04,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2023-11-06 22:52:04,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:04,705 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:04,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:04,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:52:04,917 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:04,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:04,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1533840231, now seen corresponding path program 1 times [2023-11-06 22:52:04,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:04,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577376315] [2023-11-06 22:52:04,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:04,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:05,024 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:05,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1908721689] [2023-11-06 22:52:05,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:05,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:05,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:05,026 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:05,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:52:05,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:05,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:52:05,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:05,777 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 22:52:05,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:05,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:05,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577376315] [2023-11-06 22:52:05,778 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:05,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908721689] [2023-11-06 22:52:05,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908721689] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:05,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:05,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:05,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874174638] [2023-11-06 22:52:05,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:05,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:52:05,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:05,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:52:05,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:05,782 INFO L87 Difference]: Start difference. First operand 4963 states and 7308 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:52:06,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:06,597 INFO L93 Difference]: Finished difference Result 11441 states and 16394 transitions. [2023-11-06 22:52:06,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:52:06,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 696 [2023-11-06 22:52:06,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:06,626 INFO L225 Difference]: With dead ends: 11441 [2023-11-06 22:52:06,626 INFO L226 Difference]: Without dead ends: 6705 [2023-11-06 22:52:06,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 695 GetRequests, 694 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 22:52:06,642 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 29 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:06,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 1096 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:06,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6705 states. [2023-11-06 22:52:07,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6705 to 6643. [2023-11-06 22:52:07,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6643 states, 4837 states have (on average 1.316931982633864) internal successors, (6370), 4954 states have internal predecessors, (6370), 1459 states have call successors, (1459), 346 states have call predecessors, (1459), 346 states have return successors, (1459), 1342 states have call predecessors, (1459), 1459 states have call successors, (1459) [2023-11-06 22:52:07,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6643 states to 6643 states and 9288 transitions. [2023-11-06 22:52:07,799 INFO L78 Accepts]: Start accepts. Automaton has 6643 states and 9288 transitions. Word has length 696 [2023-11-06 22:52:07,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:07,801 INFO L495 AbstractCegarLoop]: Abstraction has 6643 states and 9288 transitions. [2023-11-06 22:52:07,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:52:07,801 INFO L276 IsEmpty]: Start isEmpty. Operand 6643 states and 9288 transitions. [2023-11-06 22:52:07,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2023-11-06 22:52:07,815 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:07,816 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:07,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:08,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:52:08,027 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:08,027 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:08,027 INFO L85 PathProgramCache]: Analyzing trace with hash -986119703, now seen corresponding path program 1 times [2023-11-06 22:52:08,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:08,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774165974] [2023-11-06 22:52:08,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:08,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:08,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:08,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1481185156] [2023-11-06 22:52:08,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:08,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:08,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:08,130 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:08,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:52:08,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:08,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:52:08,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:10,075 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 22:52:10,076 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:10,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:10,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774165974] [2023-11-06 22:52:10,076 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:10,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481185156] [2023-11-06 22:52:10,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481185156] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:10,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:10,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:52:10,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937032392] [2023-11-06 22:52:10,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:10,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:52:10,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:10,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:52:10,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:10,083 INFO L87 Difference]: Start difference. First operand 6643 states and 9288 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:52:11,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:11,807 INFO L93 Difference]: Finished difference Result 19475 states and 27218 transitions. [2023-11-06 22:52:11,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:52:11,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 696 [2023-11-06 22:52:11,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:11,860 INFO L225 Difference]: With dead ends: 19475 [2023-11-06 22:52:11,860 INFO L226 Difference]: Without dead ends: 13059 [2023-11-06 22:52:11,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 695 GetRequests, 694 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 22:52:11,879 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 204 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:11,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 1061 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:52:11,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13059 states. [2023-11-06 22:52:14,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13059 to 13057. [2023-11-06 22:52:14,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13057 states, 9568 states have (on average 1.3193979933110367) internal successors, (12624), 9801 states have internal predecessors, (12624), 2809 states have call successors, (2809), 679 states have call predecessors, (2809), 679 states have return successors, (2809), 2576 states have call predecessors, (2809), 2809 states have call successors, (2809) [2023-11-06 22:52:14,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13057 states to 13057 states and 18242 transitions. [2023-11-06 22:52:14,299 INFO L78 Accepts]: Start accepts. Automaton has 13057 states and 18242 transitions. Word has length 696 [2023-11-06 22:52:14,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:14,301 INFO L495 AbstractCegarLoop]: Abstraction has 13057 states and 18242 transitions. [2023-11-06 22:52:14,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:52:14,302 INFO L276 IsEmpty]: Start isEmpty. Operand 13057 states and 18242 transitions. [2023-11-06 22:52:14,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-11-06 22:52:14,329 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:14,329 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:14,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:14,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:52:14,541 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:14,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:14,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1608326822, now seen corresponding path program 1 times [2023-11-06 22:52:14,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:14,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585246307] [2023-11-06 22:52:14,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:14,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:14,657 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:14,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [929451918] [2023-11-06 22:52:14,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:14,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:14,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:14,659 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:14,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:52:15,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:15,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:52:15,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:15,564 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-11-06 22:52:15,564 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:52:15,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:15,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585246307] [2023-11-06 22:52:15,565 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:15,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929451918] [2023-11-06 22:52:15,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929451918] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:52:15,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:52:15,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:52:15,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20353468] [2023-11-06 22:52:15,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:52:15,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:52:15,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:15,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:52:15,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:52:15,571 INFO L87 Difference]: Start difference. First operand 13057 states and 18242 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:52:19,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:19,738 INFO L93 Difference]: Finished difference Result 37423 states and 52041 transitions. [2023-11-06 22:52:19,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:52:19,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 697 [2023-11-06 22:52:19,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:19,837 INFO L225 Difference]: With dead ends: 37423 [2023-11-06 22:52:19,837 INFO L226 Difference]: Without dead ends: 24593 [2023-11-06 22:52:19,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 696 GetRequests, 695 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 22:52:19,866 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 315 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:19,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 1188 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:52:19,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24593 states. [2023-11-06 22:52:24,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24593 to 24581. [2023-11-06 22:52:24,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24581 states, 18361 states have (on average 1.3219868198899842) internal successors, (24273), 18834 states have internal predecessors, (24273), 4909 states have call successors, (4909), 1310 states have call predecessors, (4909), 1310 states have return successors, (4909), 4436 states have call predecessors, (4909), 4909 states have call successors, (4909) [2023-11-06 22:52:25,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24581 states to 24581 states and 34091 transitions. [2023-11-06 22:52:25,273 INFO L78 Accepts]: Start accepts. Automaton has 24581 states and 34091 transitions. Word has length 697 [2023-11-06 22:52:25,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:25,274 INFO L495 AbstractCegarLoop]: Abstraction has 24581 states and 34091 transitions. [2023-11-06 22:52:25,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-11-06 22:52:25,275 INFO L276 IsEmpty]: Start isEmpty. Operand 24581 states and 34091 transitions. [2023-11-06 22:52:25,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-11-06 22:52:25,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:25,305 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:25,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:25,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:52:25,515 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:25,515 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:25,516 INFO L85 PathProgramCache]: Analyzing trace with hash 77853016, now seen corresponding path program 1 times [2023-11-06 22:52:25,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:25,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557095765] [2023-11-06 22:52:25,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:25,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:25,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:25,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1782478150] [2023-11-06 22:52:25,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:25,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:25,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:25,618 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:25,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:52:26,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:26,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:52:26,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:29,843 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 108 proven. 324 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2023-11-06 22:52:29,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:52:31,053 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 22:52:31,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:31,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557095765] [2023-11-06 22:52:31,054 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:31,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782478150] [2023-11-06 22:52:31,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782478150] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:52:31,055 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:52:31,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-06 22:52:31,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919696322] [2023-11-06 22:52:31,058 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:52:31,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:52:31,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:31,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:52:31,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:52:31,063 INFO L87 Difference]: Start difference. First operand 24581 states and 34091 transitions. Second operand has 18 states, 18 states have (on average 16.833333333333332) internal successors, (303), 18 states have internal predecessors, (303), 4 states have call successors, (218), 3 states have call predecessors, (218), 4 states have return successors, (218), 2 states have call predecessors, (218), 4 states have call successors, (218) [2023-11-06 22:52:42,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:52:42,620 INFO L93 Difference]: Finished difference Result 76027 states and 106679 transitions. [2023-11-06 22:52:42,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-06 22:52:42,621 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 16.833333333333332) internal successors, (303), 18 states have internal predecessors, (303), 4 states have call successors, (218), 3 states have call predecessors, (218), 4 states have return successors, (218), 2 states have call predecessors, (218), 4 states have call successors, (218) Word has length 697 [2023-11-06 22:52:42,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:52:42,782 INFO L225 Difference]: With dead ends: 76027 [2023-11-06 22:52:42,782 INFO L226 Difference]: Without dead ends: 51677 [2023-11-06 22:52:42,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1422 GetRequests, 1381 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 391 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=459, Invalid=1347, Unknown=0, NotChecked=0, Total=1806 [2023-11-06 22:52:42,832 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 2934 mSDsluCounter, 3797 mSDsCounter, 0 mSdLazyCounter, 3029 mSolverCounterSat, 893 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 4240 SdHoareTripleChecker+Invalid, 3922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 893 IncrementalHoareTripleChecker+Valid, 3029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:52:42,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3042 Valid, 4240 Invalid, 3922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [893 Valid, 3029 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-06 22:52:42,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51677 states. [2023-11-06 22:52:49,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51677 to 37729. [2023-11-06 22:52:49,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37729 states, 28333 states have (on average 1.3636748667631384) internal successors, (38637), 28958 states have internal predecessors, (38637), 7589 states have call successors, (7589), 1806 states have call predecessors, (7589), 1806 states have return successors, (7589), 6964 states have call predecessors, (7589), 7589 states have call successors, (7589) [2023-11-06 22:52:49,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37729 states to 37729 states and 53815 transitions. [2023-11-06 22:52:49,894 INFO L78 Accepts]: Start accepts. Automaton has 37729 states and 53815 transitions. Word has length 697 [2023-11-06 22:52:49,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:52:49,896 INFO L495 AbstractCegarLoop]: Abstraction has 37729 states and 53815 transitions. [2023-11-06 22:52:49,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 16.833333333333332) internal successors, (303), 18 states have internal predecessors, (303), 4 states have call successors, (218), 3 states have call predecessors, (218), 4 states have return successors, (218), 2 states have call predecessors, (218), 4 states have call successors, (218) [2023-11-06 22:52:49,896 INFO L276 IsEmpty]: Start isEmpty. Operand 37729 states and 53815 transitions. [2023-11-06 22:52:49,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-11-06 22:52:49,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:52:49,919 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:49,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:52:50,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:52:50,130 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:52:50,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:52:50,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1088970266, now seen corresponding path program 1 times [2023-11-06 22:52:50,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:52:50,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925299453] [2023-11-06 22:52:50,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:50,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:52:50,206 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:52:50,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [275043030] [2023-11-06 22:52:50,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:52:50,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:52:50,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:52:50,208 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:52:50,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:52:51,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:52:51,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:52:51,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:52:54,626 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 10950 proven. 207 refuted. 0 times theorem prover too weak. 12387 trivial. 0 not checked. [2023-11-06 22:52:54,627 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:52:56,418 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 117 proven. 207 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-11-06 22:52:56,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:52:56,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925299453] [2023-11-06 22:52:56,418 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:52:56,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275043030] [2023-11-06 22:52:56,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275043030] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:52:56,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:52:56,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 15 [2023-11-06 22:52:56,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8344891] [2023-11-06 22:52:56,420 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:52:56,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:52:56,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:52:56,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:52:56,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=127, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:52:56,424 INFO L87 Difference]: Start difference. First operand 37729 states and 53815 transitions. Second operand has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 4 states have call successors, (218), 3 states have call predecessors, (218), 5 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) [2023-11-06 22:53:32,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:53:32,536 INFO L93 Difference]: Finished difference Result 201361 states and 290064 transitions. [2023-11-06 22:53:32,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-06 22:53:32,537 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 4 states have call successors, (218), 3 states have call predecessors, (218), 5 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) Word has length 697 [2023-11-06 22:53:32,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:53:33,220 INFO L225 Difference]: With dead ends: 201361 [2023-11-06 22:53:33,220 INFO L226 Difference]: Without dead ends: 163863 [2023-11-06 22:53:33,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1421 GetRequests, 1384 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 374 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=518, Invalid=964, Unknown=0, NotChecked=0, Total=1482 [2023-11-06 22:53:33,325 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 3102 mSDsluCounter, 3920 mSDsCounter, 0 mSdLazyCounter, 3642 mSolverCounterSat, 1125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3251 SdHoareTripleChecker+Valid, 4393 SdHoareTripleChecker+Invalid, 4767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1125 IncrementalHoareTripleChecker+Valid, 3642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:53:33,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3251 Valid, 4393 Invalid, 4767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1125 Valid, 3642 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-11-06 22:53:33,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163863 states. [2023-11-06 22:53:57,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163863 to 95349. [2023-11-06 22:53:57,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95349 states, 70967 states have (on average 1.3512054898755759) internal successors, (95891), 72520 states have internal predecessors, (95891), 19729 states have call successors, (19729), 4652 states have call predecessors, (19729), 4652 states have return successors, (19729), 18176 states have call predecessors, (19729), 19729 states have call successors, (19729) [2023-11-06 22:53:58,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95349 states to 95349 states and 135349 transitions. [2023-11-06 22:53:58,131 INFO L78 Accepts]: Start accepts. Automaton has 95349 states and 135349 transitions. Word has length 697 [2023-11-06 22:53:58,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:53:58,132 INFO L495 AbstractCegarLoop]: Abstraction has 95349 states and 135349 transitions. [2023-11-06 22:53:58,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 19.733333333333334) internal successors, (296), 15 states have internal predecessors, (296), 4 states have call successors, (218), 3 states have call predecessors, (218), 5 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) [2023-11-06 22:53:58,133 INFO L276 IsEmpty]: Start isEmpty. Operand 95349 states and 135349 transitions. [2023-11-06 22:53:58,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2023-11-06 22:53:58,177 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:53:58,177 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:58,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:53:58,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:53:58,380 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:53:58,380 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:53:58,380 INFO L85 PathProgramCache]: Analyzing trace with hash 249936604, now seen corresponding path program 1 times [2023-11-06 22:53:58,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:53:58,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148528489] [2023-11-06 22:53:58,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:58,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:53:58,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:53:58,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2054743946] [2023-11-06 22:53:58,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:53:58,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:53:58,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:53:58,466 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:53:58,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4950ac8b-e84a-47aa-8730-6a5815e40f80/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:53:59,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:53:59,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 1630 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:53:59,267 INFO L285 TraceCheckSpWp]: Computing forward predicates...