./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-8.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-8.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3a780e8c08e2ad68e979e131bc4f4540ca41356fe45ef323c559a838b7c9745a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:29:38,310 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:29:38,376 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:29:38,381 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:29:38,382 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:29:38,410 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:29:38,413 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:29:38,414 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:29:38,415 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:29:38,418 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:29:38,419 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:29:38,420 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:29:38,421 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:29:38,425 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:29:38,426 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:29:38,426 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:29:38,427 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:29:38,427 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:29:38,428 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:29:38,428 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:29:38,429 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:29:38,431 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:29:38,432 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:29:38,432 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:29:38,432 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:29:38,433 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:29:38,434 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:29:38,434 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:29:38,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:29:38,435 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:29:38,437 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:29:38,437 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:29:38,437 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:29:38,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:29:38,438 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:29:38,438 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:29:38,438 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:29:38,438 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:29:38,439 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:29:38,439 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_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/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_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3a780e8c08e2ad68e979e131bc4f4540ca41356fe45ef323c559a838b7c9745a [2023-11-12 02:29:38,735 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:29:38,766 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:29:38,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:29:38,772 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:29:38,773 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:29:38,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-8.i [2023-11-12 02:29:41,903 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:29:42,271 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:29:42,274 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-8.i [2023-11-12 02:29:42,302 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/data/efe47132d/0fb22468850643a4be45e580c70f74ce/FLAGa49274c26 [2023-11-12 02:29:42,320 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/data/efe47132d/0fb22468850643a4be45e580c70f74ce [2023-11-12 02:29:42,327 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:29:42,329 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:29:42,335 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:29:42,335 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:29:42,340 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:29:42,343 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:42,344 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b509405 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42, skipping insertion in model container [2023-11-12 02:29:42,345 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:42,414 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:29:42,565 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-8.i[915,928] [2023-11-12 02:29:42,806 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:29:42,826 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:29:42,839 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_98983330-c89c-4fbd-bec9-aeea078ced7f/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-8.i[915,928] [2023-11-12 02:29:42,950 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:29:42,975 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:29:42,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42 WrapperNode [2023-11-12 02:29:42,976 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:29:42,977 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:29:42,977 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:29:42,977 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:29:42,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,021 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,158 INFO L138 Inliner]: procedures = 26, calls = 147, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 974 [2023-11-12 02:29:43,158 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:29:43,159 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:29:43,159 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:29:43,159 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:29:43,169 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,184 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,226 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,235 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,250 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,260 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,283 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:29:43,284 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:29:43,285 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:29:43,285 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:29:43,286 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (1/1) ... [2023-11-12 02:29:43,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:29:43,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:43,322 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:29:43,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:29:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:29:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:29:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:29:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:29:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:29:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:29:43,595 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:29:43,597 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:29:45,123 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:29:45,134 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:29:45,135 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:29:45,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:45 BoogieIcfgContainer [2023-11-12 02:29:45,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:29:45,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:29:45,141 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:29:45,144 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:29:45,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:29:42" (1/3) ... [2023-11-12 02:29:45,145 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4146cc5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:45, skipping insertion in model container [2023-11-12 02:29:45,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:29:42" (2/3) ... [2023-11-12 02:29:45,146 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4146cc5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:29:45, skipping insertion in model container [2023-11-12 02:29:45,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:29:45" (3/3) ... [2023-11-12 02:29:45,147 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-8.i [2023-11-12 02:29:45,167 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:29:45,168 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:29:45,232 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:29:45,240 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@71f7110d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:29:45,240 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:29:45,248 INFO L276 IsEmpty]: Start isEmpty. Operand has 382 states, 245 states have (on average 1.6244897959183673) internal successors, (398), 246 states have internal predecessors, (398), 134 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-12 02:29:45,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 833 [2023-11-12 02:29:45,308 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:45,309 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:45,310 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:45,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:45,317 INFO L85 PathProgramCache]: Analyzing trace with hash -703536880, now seen corresponding path program 1 times [2023-11-12 02:29:45,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:45,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983639004] [2023-11-12 02:29:45,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:45,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:46,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:46,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983639004] [2023-11-12 02:29:46,012 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:29:46,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959419031] [2023-11-12 02:29:46,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:46,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:46,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:46,017 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:46,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:29:46,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:46,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 1949 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:29:46,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:46,812 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 266 proven. 0 refuted. 0 times theorem prover too weak. 35378 trivial. 0 not checked. [2023-11-12 02:29:46,812 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:46,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959419031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:46,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:46,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:29:46,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706077398] [2023-11-12 02:29:46,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:46,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:29:46,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:46,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:29:46,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:29:46,865 INFO L87 Difference]: Start difference. First operand has 382 states, 245 states have (on average 1.6244897959183673) internal successors, (398), 246 states have internal predecessors, (398), 134 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) Second operand has 2 states, 2 states have (on average 83.5) internal successors, (167), 2 states have internal predecessors, (167), 2 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 2 states have call successors, (134) [2023-11-12 02:29:46,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:46,954 INFO L93 Difference]: Finished difference Result 757 states and 1460 transitions. [2023-11-12 02:29:46,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:29:46,957 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 83.5) internal successors, (167), 2 states have internal predecessors, (167), 2 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 2 states have call successors, (134) Word has length 832 [2023-11-12 02:29:46,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:46,972 INFO L225 Difference]: With dead ends: 757 [2023-11-12 02:29:46,973 INFO L226 Difference]: Without dead ends: 378 [2023-11-12 02:29:46,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 831 GetRequests, 831 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-12 02:29:46,986 INFO L413 NwaCegarLoop]: 655 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, 655 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-12 02:29:46,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:47,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2023-11-12 02:29:47,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2023-11-12 02:29:47,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 242 states have (on average 1.5991735537190082) internal successors, (387), 242 states have internal predecessors, (387), 134 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 134 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-12 02:29:47,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 655 transitions. [2023-11-12 02:29:47,139 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 655 transitions. Word has length 832 [2023-11-12 02:29:47,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:47,140 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 655 transitions. [2023-11-12 02:29:47,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 83.5) internal successors, (167), 2 states have internal predecessors, (167), 2 states have call successors, (134), 2 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 2 states have call successors, (134) [2023-11-12 02:29:47,141 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 655 transitions. [2023-11-12 02:29:47,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 834 [2023-11-12 02:29:47,178 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:47,179 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:47,194 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:47,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:29:47,389 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:47,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:47,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1502363913, now seen corresponding path program 1 times [2023-11-12 02:29:47,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:47,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641776008] [2023-11-12 02:29:47,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:47,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:47,660 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:29:47,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [846707251] [2023-11-12 02:29:47,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:47,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:47,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:47,663 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:47,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:29:48,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:48,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 1953 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:29:48,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:49,805 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-11-12 02:29:49,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:49,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:49,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641776008] [2023-11-12 02:29:49,806 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:29:49,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [846707251] [2023-11-12 02:29:49,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [846707251] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:49,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:49,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:49,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405081581] [2023-11-12 02:29:49,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:49,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:29:49,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:49,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:29:49,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:29:49,813 INFO L87 Difference]: Start difference. First operand 378 states and 655 transitions. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 3 states have internal predecessors, (166), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-11-12 02:29:50,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:50,532 INFO L93 Difference]: Finished difference Result 1322 states and 2304 transitions. [2023-11-12 02:29:50,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:29:50,535 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 3 states have internal predecessors, (166), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 833 [2023-11-12 02:29:50,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:50,549 INFO L225 Difference]: With dead ends: 1322 [2023-11-12 02:29:50,549 INFO L226 Difference]: Without dead ends: 947 [2023-11-12 02:29:50,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 832 GetRequests, 830 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-12 02:29:50,553 INFO L413 NwaCegarLoop]: 704 mSDtfsCounter, 596 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1978 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:50,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1978 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:29:50,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2023-11-12 02:29:50,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 942. [2023-11-12 02:29:50,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 942 states, 635 states have (on average 1.6393700787401575) internal successors, (1041), 636 states have internal predecessors, (1041), 303 states have call successors, (303), 3 states have call predecessors, (303), 3 states have return successors, (303), 302 states have call predecessors, (303), 303 states have call successors, (303) [2023-11-12 02:29:50,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 942 states to 942 states and 1647 transitions. [2023-11-12 02:29:50,862 INFO L78 Accepts]: Start accepts. Automaton has 942 states and 1647 transitions. Word has length 833 [2023-11-12 02:29:50,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:50,865 INFO L495 AbstractCegarLoop]: Abstraction has 942 states and 1647 transitions. [2023-11-12 02:29:50,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 3 states have internal predecessors, (166), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-11-12 02:29:50,866 INFO L276 IsEmpty]: Start isEmpty. Operand 942 states and 1647 transitions. [2023-11-12 02:29:50,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 835 [2023-11-12 02:29:50,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:50,884 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:50,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:51,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:51,094 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:51,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:51,095 INFO L85 PathProgramCache]: Analyzing trace with hash 242770287, now seen corresponding path program 1 times [2023-11-12 02:29:51,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:51,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058142888] [2023-11-12 02:29:51,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:51,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:51,226 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:29:51,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1787905729] [2023-11-12 02:29:51,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:51,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:51,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:51,229 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:51,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:29:51,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:51,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 1954 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:29:51,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:51,986 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-11-12 02:29:51,992 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:51,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:51,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058142888] [2023-11-12 02:29:51,992 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:29:51,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787905729] [2023-11-12 02:29:51,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787905729] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:51,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:51,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:51,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32371187] [2023-11-12 02:29:51,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:51,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:51,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:51,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:51,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:51,998 INFO L87 Difference]: Start difference. First operand 942 states and 1647 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-11-12 02:29:52,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:52,166 INFO L93 Difference]: Finished difference Result 2811 states and 4917 transitions. [2023-11-12 02:29:52,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:52,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 834 [2023-11-12 02:29:52,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:52,191 INFO L225 Difference]: With dead ends: 2811 [2023-11-12 02:29:52,192 INFO L226 Difference]: Without dead ends: 1872 [2023-11-12 02:29:52,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 833 GetRequests, 832 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-12 02:29:52,198 INFO L413 NwaCegarLoop]: 1055 mSDtfsCounter, 592 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:52,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 1695 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:52,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1872 states. [2023-11-12 02:29:52,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1872 to 1868. [2023-11-12 02:29:52,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1868 states, 1255 states have (on average 1.6262948207171315) internal successors, (2041), 1257 states have internal predecessors, (2041), 606 states have call successors, (606), 6 states have call predecessors, (606), 6 states have return successors, (606), 604 states have call predecessors, (606), 606 states have call successors, (606) [2023-11-12 02:29:52,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1868 states to 1868 states and 3253 transitions. [2023-11-12 02:29:52,629 INFO L78 Accepts]: Start accepts. Automaton has 1868 states and 3253 transitions. Word has length 834 [2023-11-12 02:29:52,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:52,631 INFO L495 AbstractCegarLoop]: Abstraction has 1868 states and 3253 transitions. [2023-11-12 02:29:52,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-11-12 02:29:52,632 INFO L276 IsEmpty]: Start isEmpty. Operand 1868 states and 3253 transitions. [2023-11-12 02:29:52,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 835 [2023-11-12 02:29:52,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:52,643 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:52,657 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:52,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:52,853 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:52,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:52,854 INFO L85 PathProgramCache]: Analyzing trace with hash 304809901, now seen corresponding path program 1 times [2023-11-12 02:29:52,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:52,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156995856] [2023-11-12 02:29:52,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:52,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:52,984 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:29:52,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1470364117] [2023-11-12 02:29:52,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:52,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:52,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:52,987 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:53,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:29:53,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:53,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 1953 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:29:53,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:53,735 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-11-12 02:29:53,735 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:53,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:53,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156995856] [2023-11-12 02:29:53,736 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:29:53,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470364117] [2023-11-12 02:29:53,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470364117] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:53,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:53,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:29:53,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112238916] [2023-11-12 02:29:53,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:53,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:29:53,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:53,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:29:53,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:29:53,743 INFO L87 Difference]: Start difference. First operand 1868 states and 3253 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-11-12 02:29:53,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:53,946 INFO L93 Difference]: Finished difference Result 3737 states and 6508 transitions. [2023-11-12 02:29:53,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:29:53,947 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 834 [2023-11-12 02:29:53,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:53,965 INFO L225 Difference]: With dead ends: 3737 [2023-11-12 02:29:53,966 INFO L226 Difference]: Without dead ends: 1872 [2023-11-12 02:29:53,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 834 GetRequests, 831 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:29:53,979 INFO L413 NwaCegarLoop]: 1131 mSDtfsCounter, 614 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 2890 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:53,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 2890 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:29:53,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1872 states. [2023-11-12 02:29:54,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1872 to 1868. [2023-11-12 02:29:54,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1868 states, 1255 states have (on average 1.6239043824701196) internal successors, (2038), 1257 states have internal predecessors, (2038), 606 states have call successors, (606), 6 states have call predecessors, (606), 6 states have return successors, (606), 604 states have call predecessors, (606), 606 states have call successors, (606) [2023-11-12 02:29:54,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1868 states to 1868 states and 3250 transitions. [2023-11-12 02:29:54,385 INFO L78 Accepts]: Start accepts. Automaton has 1868 states and 3250 transitions. Word has length 834 [2023-11-12 02:29:54,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:54,387 INFO L495 AbstractCegarLoop]: Abstraction has 1868 states and 3250 transitions. [2023-11-12 02:29:54,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-11-12 02:29:54,388 INFO L276 IsEmpty]: Start isEmpty. Operand 1868 states and 3250 transitions. [2023-11-12 02:29:54,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2023-11-12 02:29:54,404 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:54,405 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:54,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:54,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:54,615 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:54,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:54,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1706625293, now seen corresponding path program 1 times [2023-11-12 02:29:54,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:54,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849486057] [2023-11-12 02:29:54,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:54,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:54,763 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:29:54,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1265233129] [2023-11-12 02:29:54,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:54,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:54,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:54,768 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:54,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:29:55,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:55,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 1955 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:29:55,381 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:55,529 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-11-12 02:29:55,529 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:29:55,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:55,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849486057] [2023-11-12 02:29:55,530 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:29:55,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265233129] [2023-11-12 02:29:55,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265233129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:29:55,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:29:55,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:29:55,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453512250] [2023-11-12 02:29:55,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:29:55,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:29:55,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:55,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:29:55,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:29:55,535 INFO L87 Difference]: Start difference. First operand 1868 states and 3250 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-11-12 02:29:55,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:55,760 INFO L93 Difference]: Finished difference Result 4968 states and 8692 transitions. [2023-11-12 02:29:55,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:29:55,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 835 [2023-11-12 02:29:55,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:55,786 INFO L225 Difference]: With dead ends: 4968 [2023-11-12 02:29:55,786 INFO L226 Difference]: Without dead ends: 3103 [2023-11-12 02:29:55,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 834 GetRequests, 833 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-12 02:29:55,794 INFO L413 NwaCegarLoop]: 760 mSDtfsCounter, 323 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:55,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 1398 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:29:55,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3103 states. [2023-11-12 02:29:56,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3103 to 3097. [2023-11-12 02:29:56,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3097 states, 2244 states have (on average 1.6675579322638145) internal successors, (3742), 2252 states have internal predecessors, (3742), 840 states have call successors, (840), 12 states have call predecessors, (840), 12 states have return successors, (840), 832 states have call predecessors, (840), 840 states have call successors, (840) [2023-11-12 02:29:56,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3097 states to 3097 states and 5422 transitions. [2023-11-12 02:29:56,262 INFO L78 Accepts]: Start accepts. Automaton has 3097 states and 5422 transitions. Word has length 835 [2023-11-12 02:29:56,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:56,263 INFO L495 AbstractCegarLoop]: Abstraction has 3097 states and 5422 transitions. [2023-11-12 02:29:56,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-11-12 02:29:56,264 INFO L276 IsEmpty]: Start isEmpty. Operand 3097 states and 5422 transitions. [2023-11-12 02:29:56,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2023-11-12 02:29:56,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:56,277 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:56,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:29:56,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:56,491 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:29:56,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:29:56,492 INFO L85 PathProgramCache]: Analyzing trace with hash -888976843, now seen corresponding path program 1 times [2023-11-12 02:29:56,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:29:56,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219736504] [2023-11-12 02:29:56,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:56,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:29:56,632 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:29:56,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1177233409] [2023-11-12 02:29:56,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:29:56,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:29:56,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:29:56,634 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:29:56,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:29:57,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:29:57,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 1954 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:29:57,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:29:57,570 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 6613 proven. 39 refuted. 0 times theorem prover too weak. 28992 trivial. 0 not checked. [2023-11-12 02:29:57,570 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:29:58,107 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 360 proven. 39 refuted. 0 times theorem prover too weak. 35245 trivial. 0 not checked. [2023-11-12 02:29:58,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:29:58,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219736504] [2023-11-12 02:29:58,108 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:29:58,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177233409] [2023-11-12 02:29:58,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177233409] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:29:58,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:29:58,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:29:58,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712691041] [2023-11-12 02:29:58,110 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:29:58,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:29:58,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:29:58,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:29:58,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:29:58,114 INFO L87 Difference]: Start difference. First operand 3097 states and 5422 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) [2023-11-12 02:29:59,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:29:59,187 INFO L93 Difference]: Finished difference Result 6239 states and 10885 transitions. [2023-11-12 02:29:59,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:29:59,188 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) Word has length 835 [2023-11-12 02:29:59,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:29:59,215 INFO L225 Difference]: With dead ends: 6239 [2023-11-12 02:29:59,215 INFO L226 Difference]: Without dead ends: 3145 [2023-11-12 02:29:59,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1672 GetRequests, 1662 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-12 02:29:59,227 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 743 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:29:59,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 1271 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 674 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 02:29:59,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3145 states. [2023-11-12 02:29:59,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3145 to 3113. [2023-11-12 02:29:59,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3113 states, 2256 states have (on average 1.6533687943262412) internal successors, (3730), 2264 states have internal predecessors, (3730), 840 states have call successors, (840), 16 states have call predecessors, (840), 16 states have return successors, (840), 832 states have call predecessors, (840), 840 states have call successors, (840) [2023-11-12 02:29:59,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3113 states to 3113 states and 5410 transitions. [2023-11-12 02:29:59,903 INFO L78 Accepts]: Start accepts. Automaton has 3113 states and 5410 transitions. Word has length 835 [2023-11-12 02:29:59,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:29:59,904 INFO L495 AbstractCegarLoop]: Abstraction has 3113 states and 5410 transitions. [2023-11-12 02:29:59,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) [2023-11-12 02:29:59,905 INFO L276 IsEmpty]: Start isEmpty. Operand 3113 states and 5410 transitions. [2023-11-12 02:29:59,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2023-11-12 02:29:59,918 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:29:59,918 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:29:59,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:00,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:00,128 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:00,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:00,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1022990349, now seen corresponding path program 1 times [2023-11-12 02:30:00,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:00,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103855469] [2023-11-12 02:30:00,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:00,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:00,247 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:00,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [197223446] [2023-11-12 02:30:00,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:00,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:00,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:00,249 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:00,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:30:00,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:00,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 1955 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:30:00,906 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:01,235 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 5745 proven. 33 refuted. 0 times theorem prover too weak. 29866 trivial. 0 not checked. [2023-11-12 02:30:01,235 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:30:01,795 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 366 proven. 33 refuted. 0 times theorem prover too weak. 35245 trivial. 0 not checked. [2023-11-12 02:30:01,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:01,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103855469] [2023-11-12 02:30:01,796 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:01,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197223446] [2023-11-12 02:30:01,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197223446] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:30:01,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:30:01,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:30:01,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628750759] [2023-11-12 02:30:01,797 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:30:01,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:30:01,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:01,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:30:01,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:30:01,810 INFO L87 Difference]: Start difference. First operand 3113 states and 5410 transitions. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 2 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2023-11-12 02:30:03,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:03,032 INFO L93 Difference]: Finished difference Result 6279 states and 10869 transitions. [2023-11-12 02:30:03,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:30:03,033 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 2 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) Word has length 835 [2023-11-12 02:30:03,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:03,059 INFO L225 Difference]: With dead ends: 6279 [2023-11-12 02:30:03,059 INFO L226 Difference]: Without dead ends: 3169 [2023-11-12 02:30:03,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1672 GetRequests, 1662 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-12 02:30:03,072 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 1025 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1146 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:03,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1146 Valid, 1274 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-12 02:30:03,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3169 states. [2023-11-12 02:30:03,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3169 to 3129. [2023-11-12 02:30:03,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3129 states, 2268 states have (on average 1.644620811287478) internal successors, (3730), 2276 states have internal predecessors, (3730), 840 states have call successors, (840), 20 states have call predecessors, (840), 20 states have return successors, (840), 832 states have call predecessors, (840), 840 states have call successors, (840) [2023-11-12 02:30:03,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3129 states to 3129 states and 5410 transitions. [2023-11-12 02:30:03,617 INFO L78 Accepts]: Start accepts. Automaton has 3129 states and 5410 transitions. Word has length 835 [2023-11-12 02:30:03,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:03,619 INFO L495 AbstractCegarLoop]: Abstraction has 3129 states and 5410 transitions. [2023-11-12 02:30:03,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 2 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 2 states have call predecessors, (146), 2 states have call successors, (146) [2023-11-12 02:30:03,619 INFO L276 IsEmpty]: Start isEmpty. Operand 3129 states and 5410 transitions. [2023-11-12 02:30:03,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2023-11-12 02:30:03,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:03,632 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:03,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:03,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:03,842 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:03,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:03,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1992113269, now seen corresponding path program 1 times [2023-11-12 02:30:03,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:03,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387626887] [2023-11-12 02:30:03,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:03,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:03,955 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:03,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1423678792] [2023-11-12 02:30:03,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:03,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:03,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:03,961 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:03,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:30:04,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:04,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 1954 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-12 02:30:04,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:05,243 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 7449 proven. 45 refuted. 0 times theorem prover too weak. 28150 trivial. 0 not checked. [2023-11-12 02:30:05,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:30:05,996 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 354 proven. 45 refuted. 0 times theorem prover too weak. 35245 trivial. 0 not checked. [2023-11-12 02:30:05,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:05,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387626887] [2023-11-12 02:30:05,996 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:05,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423678792] [2023-11-12 02:30:05,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423678792] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:30:05,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:30:05,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2023-11-12 02:30:05,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526640432] [2023-11-12 02:30:05,998 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:30:05,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-12 02:30:06,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:06,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-12 02:30:06,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:30:06,001 INFO L87 Difference]: Start difference. First operand 3129 states and 5410 transitions. Second operand has 11 states, 11 states have (on average 17.272727272727273) internal successors, (190), 11 states have internal predecessors, (190), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-11-12 02:30:12,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:12,993 INFO L93 Difference]: Finished difference Result 13667 states and 22727 transitions. [2023-11-12 02:30:12,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-12 02:30:12,994 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 17.272727272727273) internal successors, (190), 11 states have internal predecessors, (190), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) Word has length 835 [2023-11-12 02:30:12,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:13,092 INFO L225 Difference]: With dead ends: 13667 [2023-11-12 02:30:13,092 INFO L226 Difference]: Without dead ends: 10145 [2023-11-12 02:30:13,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1707 GetRequests, 1660 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 580 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=477, Invalid=1593, Unknown=0, NotChecked=0, Total=2070 [2023-11-12 02:30:13,109 INFO L413 NwaCegarLoop]: 712 mSDtfsCounter, 2482 mSDsluCounter, 2404 mSDsCounter, 0 mSdLazyCounter, 2584 mSolverCounterSat, 2122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2605 SdHoareTripleChecker+Valid, 3116 SdHoareTripleChecker+Invalid, 4706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2122 IncrementalHoareTripleChecker+Valid, 2584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:13,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2605 Valid, 3116 Invalid, 4706 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2122 Valid, 2584 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-11-12 02:30:13,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10145 states. [2023-11-12 02:30:14,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10145 to 4973. [2023-11-12 02:30:14,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4973 states, 3324 states have (on average 1.5601684717208182) internal successors, (5186), 3344 states have internal predecessors, (5186), 1612 states have call successors, (1612), 36 states have call predecessors, (1612), 36 states have return successors, (1612), 1592 states have call predecessors, (1612), 1612 states have call successors, (1612) [2023-11-12 02:30:14,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4973 states to 4973 states and 8410 transitions. [2023-11-12 02:30:14,585 INFO L78 Accepts]: Start accepts. Automaton has 4973 states and 8410 transitions. Word has length 835 [2023-11-12 02:30:14,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:14,587 INFO L495 AbstractCegarLoop]: Abstraction has 4973 states and 8410 transitions. [2023-11-12 02:30:14,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.272727272727273) internal successors, (190), 11 states have internal predecessors, (190), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-11-12 02:30:14,588 INFO L276 IsEmpty]: Start isEmpty. Operand 4973 states and 8410 transitions. [2023-11-12 02:30:14,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2023-11-12 02:30:14,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:14,609 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:14,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:14,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:14,820 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:14,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:14,821 INFO L85 PathProgramCache]: Analyzing trace with hash 2132661879, now seen corresponding path program 1 times [2023-11-12 02:30:14,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:14,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847488347] [2023-11-12 02:30:14,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:14,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:14,968 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:14,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1835498545] [2023-11-12 02:30:14,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:14,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:14,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:14,983 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:14,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:30:15,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:15,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 1953 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:30:15,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:15,791 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35644 trivial. 0 not checked. [2023-11-12 02:30:15,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:30:15,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:30:15,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847488347] [2023-11-12 02:30:15,792 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:30:15,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1835498545] [2023-11-12 02:30:15,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1835498545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:30:15,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:30:15,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:30:15,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604063815] [2023-11-12 02:30:15,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:30:15,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:30:15,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:30:15,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:30:15,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:30:15,797 INFO L87 Difference]: Start difference. First operand 4973 states and 8410 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-11-12 02:30:16,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:30:16,452 INFO L93 Difference]: Finished difference Result 11657 states and 19900 transitions. [2023-11-12 02:30:16,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:30:16,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) Word has length 835 [2023-11-12 02:30:16,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:30:16,477 INFO L225 Difference]: With dead ends: 11657 [2023-11-12 02:30:16,478 INFO L226 Difference]: Without dead ends: 6687 [2023-11-12 02:30:16,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 834 GetRequests, 833 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-12 02:30:16,497 INFO L413 NwaCegarLoop]: 1244 mSDtfsCounter, 640 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 1888 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:30:16,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 1888 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:30:16,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6687 states. [2023-11-12 02:30:17,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6687 to 6301. [2023-11-12 02:30:17,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6301 states, 4568 states have (on average 1.6322241681260945) internal successors, (7456), 4584 states have internal predecessors, (7456), 1680 states have call successors, (1680), 52 states have call predecessors, (1680), 52 states have return successors, (1680), 1664 states have call predecessors, (1680), 1680 states have call successors, (1680) [2023-11-12 02:30:17,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6301 states to 6301 states and 10816 transitions. [2023-11-12 02:30:17,874 INFO L78 Accepts]: Start accepts. Automaton has 6301 states and 10816 transitions. Word has length 835 [2023-11-12 02:30:17,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:30:17,875 INFO L495 AbstractCegarLoop]: Abstraction has 6301 states and 10816 transitions. [2023-11-12 02:30:17,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 1 states have call successors, (134), 1 states have call predecessors, (134), 1 states have return successors, (134), 1 states have call predecessors, (134), 1 states have call successors, (134) [2023-11-12 02:30:17,876 INFO L276 IsEmpty]: Start isEmpty. Operand 6301 states and 10816 transitions. [2023-11-12 02:30:17,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 836 [2023-11-12 02:30:17,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:30:17,889 INFO L195 NwaCegarLoop]: trace histogram [134, 134, 134, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:30:17,908 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:30:18,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:18,100 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:30:18,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:30:18,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1739603591, now seen corresponding path program 1 times [2023-11-12 02:30:18,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:30:18,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774024954] [2023-11-12 02:30:18,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:18,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:30:18,229 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:30:18,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1274399075] [2023-11-12 02:30:18,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:30:18,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:30:18,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:30:18,231 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:30:18,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98983330-c89c-4fbd-bec9-aeea078ced7f/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:30:18,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:30:18,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 1952 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-12 02:30:18,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:30:21,621 INFO L134 CoverageAnalysis]: Checked inductivity of 35644 backedges. 17458 proven. 234 refuted. 0 times theorem prover too weak. 17952 trivial. 0 not checked. [2023-11-12 02:30:21,622 INFO L327 TraceCheckSpWp]: Computing backward predicates...