./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 330035e885fa245249a9985bfeff9cf400ee4543a6b7e2fb380a386ceeec5a9f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:00:10,743 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:00:10,875 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:00:10,887 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:00:10,888 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:00:10,937 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:00:10,938 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:00:10,939 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:00:10,940 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:00:10,947 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:00:10,948 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:00:10,949 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:00:10,949 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:00:10,951 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:00:10,952 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:00:10,952 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:00:10,953 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:00:10,953 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:00:10,954 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:00:10,954 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:00:10,955 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:00:10,955 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:00:10,956 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:00:10,956 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:00:10,957 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:00:10,958 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:00:10,958 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:00:10,959 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:00:10,959 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:00:10,960 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:00:10,961 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:00:10,961 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:00:10,962 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:00:10,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:00:10,962 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:00:10,962 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:00:10,963 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:00:10,963 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:00:10,963 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:00:10,963 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_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 330035e885fa245249a9985bfeff9cf400ee4543a6b7e2fb380a386ceeec5a9f [2023-11-19 08:00:11,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:00:11,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:00:11,323 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:00:11,325 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:00:11,326 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:00:11,328 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i [2023-11-19 08:00:14,455 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:00:14,692 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:00:14,693 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i [2023-11-19 08:00:14,708 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/data/32a53f64d/89a8836a10cd4a55b2e0fc21a4600132/FLAGef1efb992 [2023-11-19 08:00:14,723 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/data/32a53f64d/89a8836a10cd4a55b2e0fc21a4600132 [2023-11-19 08:00:14,726 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:00:14,728 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:00:14,730 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:00:14,730 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:00:14,736 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:00:14,736 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,738 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78930fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:14, skipping insertion in model container [2023-11-19 08:00:14,738 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:00:14" (1/1) ... [2023-11-19 08:00:14,796 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:00:14,991 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_b35cbd73-be28-4911-baa6-f765a4dcd8bd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i[919,932] [2023-11-19 08:00:15,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:00:15,131 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:00:15,143 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_b35cbd73-be28-4911-baa6-f765a4dcd8bd/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i[919,932] [2023-11-19 08:00:15,191 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:00:15,211 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:00:15,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15 WrapperNode [2023-11-19 08:00:15,212 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:00:15,213 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:00:15,213 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:00:15,213 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:00:15,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,237 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,297 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 307 [2023-11-19 08:00:15,298 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:00:15,298 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:00:15,298 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:00:15,299 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:00:15,309 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,316 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,316 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,337 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,343 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,347 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,351 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,361 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:00:15,362 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:00:15,362 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:00:15,362 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:00:15,369 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (1/1) ... [2023-11-19 08:00:15,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:00:15,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:15,403 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:00:15,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:00:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:00:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:00:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:00:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:00:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:00:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:00:15,607 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:00:15,609 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:00:16,272 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:00:16,283 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:00:16,283 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:00:16,288 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:00:16 BoogieIcfgContainer [2023-11-19 08:00:16,288 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:00:16,291 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:00:16,291 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:00:16,295 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:00:16,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:00:14" (1/3) ... [2023-11-19 08:00:16,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e5098ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:00:16, skipping insertion in model container [2023-11-19 08:00:16,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:00:15" (2/3) ... [2023-11-19 08:00:16,297 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e5098ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:00:16, skipping insertion in model container [2023-11-19 08:00:16,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:00:16" (3/3) ... [2023-11-19 08:00:16,298 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-cn_file-81.i [2023-11-19 08:00:16,319 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:00:16,320 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:00:16,379 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:00:16,386 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;@216449c1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:00:16,387 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:00:16,391 INFO L276 IsEmpty]: Start isEmpty. Operand has 130 states, 77 states have (on average 1.4415584415584415) internal successors, (111), 78 states have internal predecessors, (111), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 08:00:16,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-11-19 08:00:16,414 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:16,415 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:16,416 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:16,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:16,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1886126924, now seen corresponding path program 1 times [2023-11-19 08:00:16,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:16,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478414578] [2023-11-19 08:00:16,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:16,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:16,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:16,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:16,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478414578] [2023-11-19 08:00:16,888 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 08:00:16,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388092708] [2023-11-19 08:00:16,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:16,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:16,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:16,892 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:16,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:00:17,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:17,262 INFO L262 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 08:00:17,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:17,394 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2023-11-19 08:00:17,395 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:00:17,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388092708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:17,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:17,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:00:17,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542953142] [2023-11-19 08:00:17,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:17,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:00:17,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:17,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:00:17,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:00:17,443 INFO L87 Difference]: Start difference. First operand has 130 states, 77 states have (on average 1.4415584415584415) internal successors, (111), 78 states have internal predecessors, (111), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2023-11-19 08:00:17,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:17,523 INFO L93 Difference]: Finished difference Result 253 states and 466 transitions. [2023-11-19 08:00:17,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:00:17,526 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) Word has length 306 [2023-11-19 08:00:17,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:17,539 INFO L225 Difference]: With dead ends: 253 [2023-11-19 08:00:17,539 INFO L226 Difference]: Without dead ends: 126 [2023-11-19 08:00:17,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:00:17,556 INFO L413 NwaCegarLoop]: 204 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, 204 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:17,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:00:17,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2023-11-19 08:00:17,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2023-11-19 08:00:17,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 74 states have (on average 1.4054054054054055) internal successors, (104), 74 states have internal predecessors, (104), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 08:00:17,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 204 transitions. [2023-11-19 08:00:17,648 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 204 transitions. Word has length 306 [2023-11-19 08:00:17,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:17,650 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 204 transitions. [2023-11-19 08:00:17,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2023-11-19 08:00:17,651 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 204 transitions. [2023-11-19 08:00:17,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-11-19 08:00:17,668 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:17,669 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:17,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:17,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 08:00:17,894 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:17,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:17,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1543542012, now seen corresponding path program 1 times [2023-11-19 08:00:17,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:17,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963419327] [2023-11-19 08:00:17,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:17,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:18,039 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:00:18,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [71823655] [2023-11-19 08:00:18,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:18,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:18,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:18,042 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:18,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:00:18,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:18,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:00:18,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:19,794 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1522 proven. 261 refuted. 0 times theorem prover too weak. 3117 trivial. 0 not checked. [2023-11-19 08:00:19,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:20,594 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 27 proven. 264 refuted. 0 times theorem prover too weak. 4609 trivial. 0 not checked. [2023-11-19 08:00:20,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:20,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963419327] [2023-11-19 08:00:20,595 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:00:20,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71823655] [2023-11-19 08:00:20,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71823655] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:20,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:00:20,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-19 08:00:20,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799283544] [2023-11-19 08:00:20,597 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:20,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 08:00:20,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:20,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 08:00:20,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-19 08:00:20,603 INFO L87 Difference]: Start difference. First operand 126 states and 204 transitions. Second operand has 16 states, 16 states have (on average 7.5625) internal successors, (121), 16 states have internal predecessors, (121), 5 states have call successors, (99), 3 states have call predecessors, (99), 7 states have return successors, (100), 4 states have call predecessors, (100), 5 states have call successors, (100) [2023-11-19 08:00:21,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:21,908 INFO L93 Difference]: Finished difference Result 348 states and 533 transitions. [2023-11-19 08:00:21,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-19 08:00:21,913 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.5625) internal successors, (121), 16 states have internal predecessors, (121), 5 states have call successors, (99), 3 states have call predecessors, (99), 7 states have return successors, (100), 4 states have call predecessors, (100), 5 states have call successors, (100) Word has length 306 [2023-11-19 08:00:21,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:21,919 INFO L225 Difference]: With dead ends: 348 [2023-11-19 08:00:21,919 INFO L226 Difference]: Without dead ends: 225 [2023-11-19 08:00:21,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 599 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=356, Invalid=834, Unknown=0, NotChecked=0, Total=1190 [2023-11-19 08:00:21,923 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 336 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:21,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 580 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 08:00:21,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2023-11-19 08:00:21,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 175. [2023-11-19 08:00:21,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 109 states have (on average 1.3302752293577982) internal successors, (145), 110 states have internal predecessors, (145), 60 states have call successors, (60), 5 states have call predecessors, (60), 5 states have return successors, (60), 59 states have call predecessors, (60), 60 states have call successors, (60) [2023-11-19 08:00:21,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 265 transitions. [2023-11-19 08:00:21,966 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 265 transitions. Word has length 306 [2023-11-19 08:00:21,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:21,968 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 265 transitions. [2023-11-19 08:00:21,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.5625) internal successors, (121), 16 states have internal predecessors, (121), 5 states have call successors, (99), 3 states have call predecessors, (99), 7 states have return successors, (100), 4 states have call predecessors, (100), 5 states have call successors, (100) [2023-11-19 08:00:21,969 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 265 transitions. [2023-11-19 08:00:21,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2023-11-19 08:00:21,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:21,975 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:22,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:22,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:22,196 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:22,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:22,196 INFO L85 PathProgramCache]: Analyzing trace with hash 994452571, now seen corresponding path program 1 times [2023-11-19 08:00:22,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:22,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453415625] [2023-11-19 08:00:22,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:22,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:22,263 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:00:22,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1946100809] [2023-11-19 08:00:22,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:22,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:22,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:22,279 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:22,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:00:22,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:22,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:00:22,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:22,553 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 08:00:22,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:00:22,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:22,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453415625] [2023-11-19 08:00:22,554 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:00:22,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946100809] [2023-11-19 08:00:22,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946100809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:22,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:22,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:00:22,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085038535] [2023-11-19 08:00:22,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:22,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:00:22,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:22,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:00:22,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:00:22,558 INFO L87 Difference]: Start difference. First operand 175 states and 265 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 08:00:22,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:22,652 INFO L93 Difference]: Finished difference Result 383 states and 567 transitions. [2023-11-19 08:00:22,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:00:22,653 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 307 [2023-11-19 08:00:22,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:22,658 INFO L225 Difference]: With dead ends: 383 [2023-11-19 08:00:22,658 INFO L226 Difference]: Without dead ends: 211 [2023-11-19 08:00:22,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:00:22,660 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 62 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:22,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 556 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 08:00:22,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2023-11-19 08:00:22,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 208. [2023-11-19 08:00:22,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 135 states have (on average 1.2740740740740741) internal successors, (172), 137 states have internal predecessors, (172), 64 states have call successors, (64), 8 states have call predecessors, (64), 8 states have return successors, (64), 62 states have call predecessors, (64), 64 states have call successors, (64) [2023-11-19 08:00:22,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 300 transitions. [2023-11-19 08:00:22,699 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 300 transitions. Word has length 307 [2023-11-19 08:00:22,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:22,701 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 300 transitions. [2023-11-19 08:00:22,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 08:00:22,701 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 300 transitions. [2023-11-19 08:00:22,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2023-11-19 08:00:22,707 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:22,707 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:22,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:22,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:22,922 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:22,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:22,923 INFO L85 PathProgramCache]: Analyzing trace with hash 601425561, now seen corresponding path program 1 times [2023-11-19 08:00:22,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:22,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496393501] [2023-11-19 08:00:22,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:22,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:23,011 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:00:23,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1745554144] [2023-11-19 08:00:23,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:23,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:23,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:23,020 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:23,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:00:23,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:23,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 08:00:23,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:24,049 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1479 proven. 39 refuted. 0 times theorem prover too weak. 3382 trivial. 0 not checked. [2023-11-19 08:00:24,050 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:24,495 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 249 proven. 42 refuted. 0 times theorem prover too weak. 4609 trivial. 0 not checked. [2023-11-19 08:00:24,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:24,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496393501] [2023-11-19 08:00:24,496 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:00:24,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1745554144] [2023-11-19 08:00:24,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1745554144] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:24,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:00:24,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-19 08:00:24,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343023008] [2023-11-19 08:00:24,513 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:24,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 08:00:24,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:24,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 08:00:24,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-11-19 08:00:24,517 INFO L87 Difference]: Start difference. First operand 208 states and 300 transitions. Second operand has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 6 states have call successors, (100), 4 states have call predecessors, (100), 8 states have return successors, (100), 6 states have call predecessors, (100), 6 states have call successors, (100) [2023-11-19 08:00:26,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:26,701 INFO L93 Difference]: Finished difference Result 1153 states and 1682 transitions. [2023-11-19 08:00:26,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-19 08:00:26,702 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 6 states have call successors, (100), 4 states have call predecessors, (100), 8 states have return successors, (100), 6 states have call predecessors, (100), 6 states have call successors, (100) Word has length 307 [2023-11-19 08:00:26,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:26,714 INFO L225 Difference]: With dead ends: 1153 [2023-11-19 08:00:26,714 INFO L226 Difference]: Without dead ends: 948 [2023-11-19 08:00:26,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 627 GetRequests, 600 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=273, Invalid=539, Unknown=0, NotChecked=0, Total=812 [2023-11-19 08:00:26,720 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 623 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 1639 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 707 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 1960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 1639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:26,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [707 Valid, 1434 Invalid, 1960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 1639 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 08:00:26,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 948 states. [2023-11-19 08:00:26,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 948 to 601. [2023-11-19 08:00:26,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 391 states have (on average 1.2710997442455243) internal successors, (497), 398 states have internal predecessors, (497), 183 states have call successors, (183), 26 states have call predecessors, (183), 26 states have return successors, (183), 176 states have call predecessors, (183), 183 states have call successors, (183) [2023-11-19 08:00:26,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 863 transitions. [2023-11-19 08:00:26,888 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 863 transitions. Word has length 307 [2023-11-19 08:00:26,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:26,893 INFO L495 AbstractCegarLoop]: Abstraction has 601 states and 863 transitions. [2023-11-19 08:00:26,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 6 states have call successors, (100), 4 states have call predecessors, (100), 8 states have return successors, (100), 6 states have call predecessors, (100), 6 states have call successors, (100) [2023-11-19 08:00:26,894 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 863 transitions. [2023-11-19 08:00:26,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2023-11-19 08:00:26,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:26,900 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:26,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:27,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:27,114 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:27,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:27,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1204012773, now seen corresponding path program 1 times [2023-11-19 08:00:27,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:27,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429002168] [2023-11-19 08:00:27,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:27,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:27,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:00:27,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1079873660] [2023-11-19 08:00:27,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:27,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:27,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:27,164 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:27,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:00:27,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:27,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:00:27,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:27,839 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1377 proven. 123 refuted. 0 times theorem prover too weak. 3400 trivial. 0 not checked. [2023-11-19 08:00:27,840 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:28,187 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 24 proven. 123 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2023-11-19 08:00:28,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:28,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429002168] [2023-11-19 08:00:28,188 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:00:28,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079873660] [2023-11-19 08:00:28,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079873660] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:28,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:00:28,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-19 08:00:28,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036189562] [2023-11-19 08:00:28,189 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:28,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:00:28,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:28,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:00:28,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:00:28,192 INFO L87 Difference]: Start difference. First operand 601 states and 863 transitions. Second operand has 12 states, 12 states have (on average 9.25) internal successors, (111), 12 states have internal predecessors, (111), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2023-11-19 08:00:29,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:29,301 INFO L93 Difference]: Finished difference Result 1460 states and 2088 transitions. [2023-11-19 08:00:29,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 08:00:29,302 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.25) internal successors, (111), 12 states have internal predecessors, (111), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) Word has length 307 [2023-11-19 08:00:29,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:29,312 INFO L225 Difference]: With dead ends: 1460 [2023-11-19 08:00:29,313 INFO L226 Difference]: Without dead ends: 862 [2023-11-19 08:00:29,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 603 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552 [2023-11-19 08:00:29,316 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 172 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 973 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:29,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 1290 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 973 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 08:00:29,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-11-19 08:00:29,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 663. [2023-11-19 08:00:29,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 663 states, 431 states have (on average 1.2250580046403712) internal successors, (528), 439 states have internal predecessors, (528), 194 states have call successors, (194), 37 states have call predecessors, (194), 37 states have return successors, (194), 186 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-19 08:00:29,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 663 states and 916 transitions. [2023-11-19 08:00:29,493 INFO L78 Accepts]: Start accepts. Automaton has 663 states and 916 transitions. Word has length 307 [2023-11-19 08:00:29,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:29,494 INFO L495 AbstractCegarLoop]: Abstraction has 663 states and 916 transitions. [2023-11-19 08:00:29,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.25) internal successors, (111), 12 states have internal predecessors, (111), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2023-11-19 08:00:29,495 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 916 transitions. [2023-11-19 08:00:29,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2023-11-19 08:00:29,501 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:29,502 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:29,529 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:29,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:29,718 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:29,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:29,718 INFO L85 PathProgramCache]: Analyzing trace with hash 777310784, now seen corresponding path program 1 times [2023-11-19 08:00:29,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:29,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408395828] [2023-11-19 08:00:29,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:29,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:29,775 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:00:29,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [858017883] [2023-11-19 08:00:29,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:29,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:29,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:29,777 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:29,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:00:30,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:30,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 08:00:30,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:30,570 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 08:00:30,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:00:30,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:30,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408395828] [2023-11-19 08:00:30,571 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:00:30,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858017883] [2023-11-19 08:00:30,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858017883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:00:30,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:00:30,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:00:30,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216470490] [2023-11-19 08:00:30,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:30,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:00:30,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:30,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:00:30,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:00:30,574 INFO L87 Difference]: Start difference. First operand 663 states and 916 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 08:00:30,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:30,901 INFO L93 Difference]: Finished difference Result 1288 states and 1788 transitions. [2023-11-19 08:00:30,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:00:30,903 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 308 [2023-11-19 08:00:30,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:30,908 INFO L225 Difference]: With dead ends: 1288 [2023-11-19 08:00:30,908 INFO L226 Difference]: Without dead ends: 666 [2023-11-19 08:00:30,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:00:30,912 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 61 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:30,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 581 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 08:00:30,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2023-11-19 08:00:31,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 664. [2023-11-19 08:00:31,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 432 states have (on average 1.224537037037037) internal successors, (529), 440 states have internal predecessors, (529), 194 states have call successors, (194), 37 states have call predecessors, (194), 37 states have return successors, (194), 186 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-19 08:00:31,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 917 transitions. [2023-11-19 08:00:31,071 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 917 transitions. Word has length 308 [2023-11-19 08:00:31,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:31,072 INFO L495 AbstractCegarLoop]: Abstraction has 664 states and 917 transitions. [2023-11-19 08:00:31,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 08:00:31,072 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 917 transitions. [2023-11-19 08:00:31,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2023-11-19 08:00:31,078 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:31,079 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:31,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:31,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:31,294 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:31,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:31,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1576137805, now seen corresponding path program 1 times [2023-11-19 08:00:31,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:31,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552341806] [2023-11-19 08:00:31,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:31,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:31,357 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:00:31,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [595857521] [2023-11-19 08:00:31,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:31,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:31,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:31,359 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:31,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:00:31,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:31,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-19 08:00:31,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:35,388 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1341 proven. 528 refuted. 0 times theorem prover too weak. 3031 trivial. 0 not checked. [2023-11-19 08:00:35,389 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:45,695 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 08:00:45,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:45,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552341806] [2023-11-19 08:00:45,696 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:00:45,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595857521] [2023-11-19 08:00:45,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595857521] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:45,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:00:45,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [17] total 26 [2023-11-19 08:00:45,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430575179] [2023-11-19 08:00:45,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:00:45,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 08:00:45,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:45,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 08:00:45,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2023-11-19 08:00:45,701 INFO L87 Difference]: Start difference. First operand 664 states and 917 transitions. Second operand has 10 states, 10 states have (on average 6.2) internal successors, (62), 10 states have internal predecessors, (62), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 08:00:47,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:00:47,775 INFO L93 Difference]: Finished difference Result 1478 states and 2031 transitions. [2023-11-19 08:00:47,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 08:00:47,776 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.2) internal successors, (62), 10 states have internal predecessors, (62), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 309 [2023-11-19 08:00:47,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:00:47,783 INFO L225 Difference]: With dead ends: 1478 [2023-11-19 08:00:47,783 INFO L226 Difference]: Without dead ends: 855 [2023-11-19 08:00:47,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 627 GetRequests, 593 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=232, Invalid=1028, Unknown=0, NotChecked=0, Total=1260 [2023-11-19 08:00:47,787 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 203 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 1083 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 08:00:47,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 1083 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 08:00:47,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2023-11-19 08:00:47,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 694. [2023-11-19 08:00:47,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 694 states, 462 states have (on average 1.2294372294372293) internal successors, (568), 470 states have internal predecessors, (568), 194 states have call successors, (194), 37 states have call predecessors, (194), 37 states have return successors, (194), 186 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-19 08:00:47,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 694 states and 956 transitions. [2023-11-19 08:00:47,936 INFO L78 Accepts]: Start accepts. Automaton has 694 states and 956 transitions. Word has length 309 [2023-11-19 08:00:47,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:00:47,937 INFO L495 AbstractCegarLoop]: Abstraction has 694 states and 956 transitions. [2023-11-19 08:00:47,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.2) internal successors, (62), 10 states have internal predecessors, (62), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 08:00:47,938 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 956 transitions. [2023-11-19 08:00:47,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2023-11-19 08:00:47,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:00:47,941 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:47,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:48,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:48,156 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:00:48,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:48,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1834303243, now seen corresponding path program 1 times [2023-11-19 08:00:48,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:48,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878335053] [2023-11-19 08:00:48,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:48,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:48,198 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:00:48,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1842823706] [2023-11-19 08:00:48,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:48,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:48,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:48,200 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:48,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b35cbd73-be28-4911-baa6-f765a4dcd8bd/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:00:48,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:48,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-19 08:00:48,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:57,394 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1341 proven. 528 refuted. 0 times theorem prover too weak. 3031 trivial. 0 not checked. [2023-11-19 08:00:57,394 INFO L327 TraceCheckSpWp]: Computing backward predicates...