./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product16.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product16.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB --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 5ce5fd5bda0c8594f52541a2ff1031f1544bc9165bf7645718c7801e066263fc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:24:47,620 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:24:47,750 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:24:47,763 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:24:47,763 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:24:47,813 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:24:47,815 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:24:47,815 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:24:47,816 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:24:47,816 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:24:47,817 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:24:47,817 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:24:47,817 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:24:47,818 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:24:47,819 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:24:47,819 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:24:47,819 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:24:47,820 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:24:47,820 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:24:47,821 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:24:47,821 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:24:47,821 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:24:47,821 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:24:47,821 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:24:47,821 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:24:47,822 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:24:47,822 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:24:47,822 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:24:47,822 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:24:47,822 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:24:47,822 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:24:47,823 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:24:47,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:24:47,823 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:24:47,823 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:24:47,824 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:24:47,824 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:24:47,824 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:24:47,825 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:24:47,825 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:24:47,825 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:24:47,825 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:24:47,825 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:24:47,825 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:24:47,825 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:24:47,826 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:24:47,826 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:24:47,826 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:24:47,826 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 5ce5fd5bda0c8594f52541a2ff1031f1544bc9165bf7645718c7801e066263fc [2024-11-27 20:24:48,255 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:24:48,272 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:24:48,275 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:24:48,278 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:24:48,279 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:24:48,281 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec0_product16.cil.c [2024-11-27 20:24:51,758 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/data/73f0a9b6d/c87ad1b28c194fd9b40dc02efb5015c8/FLAGa021b0e4a [2024-11-27 20:24:52,300 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:24:52,300 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/sv-benchmarks/c/product-lines/email_spec0_product16.cil.c [2024-11-27 20:24:52,324 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/data/73f0a9b6d/c87ad1b28c194fd9b40dc02efb5015c8/FLAGa021b0e4a [2024-11-27 20:24:52,351 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/data/73f0a9b6d/c87ad1b28c194fd9b40dc02efb5015c8 [2024-11-27 20:24:52,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:24:52,356 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:24:52,357 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:24:52,358 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:24:52,363 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:24:52,364 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:24:52" (1/1) ... [2024-11-27 20:24:52,366 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c1acce8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:52, skipping insertion in model container [2024-11-27 20:24:52,366 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:24:52" (1/1) ... [2024-11-27 20:24:52,427 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:24:52,788 WARN L250 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_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/sv-benchmarks/c/product-lines/email_spec0_product16.cil.c[7449,7462] [2024-11-27 20:24:53,209 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:24:53,234 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:24:53,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-27 20:24:53,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [97] [2024-11-27 20:24:53,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [398] [2024-11-27 20:24:53,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [407] [2024-11-27 20:24:53,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [519] [2024-11-27 20:24:53,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [735] [2024-11-27 20:24:53,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1101] [2024-11-27 20:24:53,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2173] [2024-11-27 20:24:53,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2578] [2024-11-27 20:24:53,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2597] [2024-11-27 20:24:53,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2614] [2024-11-27 20:24:53,272 WARN L250 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_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/sv-benchmarks/c/product-lines/email_spec0_product16.cil.c[7449,7462] [2024-11-27 20:24:53,426 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:24:53,466 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:24:53,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53 WrapperNode [2024-11-27 20:24:53,467 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:24:53,468 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:24:53,468 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:24:53,468 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:24:53,476 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,497 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,553 INFO L138 Inliner]: procedures = 125, calls = 181, calls flagged for inlining = 55, calls inlined = 50, statements flattened = 979 [2024-11-27 20:24:53,553 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:24:53,554 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:24:53,554 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:24:53,554 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:24:53,573 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,584 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,609 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-27 20:24:53,609 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,610 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,626 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,628 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,636 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,640 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,643 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,658 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:24:53,659 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:24:53,659 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:24:53,659 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:24:53,660 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (1/1) ... [2024-11-27 20:24:53,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:24:53,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:24:53,739 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:24:53,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:24:53,784 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-27 20:24:53,784 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-27 20:24:53,784 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-27 20:24:53,785 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-27 20:24:53,785 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-27 20:24:53,785 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-27 20:24:53,785 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-27 20:24:53,785 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-27 20:24:53,785 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-27 20:24:53,786 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-27 20:24:53,786 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-27 20:24:53,786 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-27 20:24:53,786 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-27 20:24:53,786 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-27 20:24:53,786 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-27 20:24:53,786 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-27 20:24:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-27 20:24:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-27 20:24:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:24:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-27 20:24:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-27 20:24:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-27 20:24:53,787 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-27 20:24:53,787 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-27 20:24:53,788 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-27 20:24:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-27 20:24:53,788 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-27 20:24:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-27 20:24:53,788 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-27 20:24:53,788 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-27 20:24:53,788 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-27 20:24:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-27 20:24:53,789 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-27 20:24:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:24:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:24:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:24:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:24:53,789 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-27 20:24:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-27 20:24:53,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:24:53,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:24:54,054 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:24:54,057 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:24:55,228 INFO L? ?]: Removed 408 outVars from TransFormulas that were not future-live. [2024-11-27 20:24:55,228 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:24:55,257 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:24:55,258 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:24:55,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:24:55 BoogieIcfgContainer [2024-11-27 20:24:55,262 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:24:55,264 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:24:55,264 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:24:55,271 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:24:55,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:24:52" (1/3) ... [2024-11-27 20:24:55,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3638f284 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:24:55, skipping insertion in model container [2024-11-27 20:24:55,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:24:53" (2/3) ... [2024-11-27 20:24:55,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3638f284 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:24:55, skipping insertion in model container [2024-11-27 20:24:55,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:24:55" (3/3) ... [2024-11-27 20:24:55,274 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec0_product16.cil.c [2024-11-27 20:24:55,295 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:24:55,300 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec0_product16.cil.c that has 18 procedures, 298 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 20:24:55,414 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:24:55,428 INFO L333 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, 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;@55c8750, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:24:55,431 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:24:55,438 INFO L276 IsEmpty]: Start isEmpty. Operand has 298 states, 234 states have (on average 1.5341880341880343) internal successors, (359), 238 states have internal predecessors, (359), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-27 20:24:55,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-27 20:24:55,470 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:24:55,471 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:24:55,472 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:24:55,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:24:55,483 INFO L85 PathProgramCache]: Analyzing trace with hash -215684174, now seen corresponding path program 1 times [2024-11-27 20:24:55,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:24:55,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501425720] [2024-11-27 20:24:55,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:24:55,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:24:55,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:24:56,745 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:24:56,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:24:56,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501425720] [2024-11-27 20:24:56,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501425720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:24:56,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626963682] [2024-11-27 20:24:56,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:24:56,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:24:56,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:24:56,754 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:24:56,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:24:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:24:57,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 1031 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:24:57,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:24:57,395 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:24:57,395 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:24:57,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626963682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:24:57,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:24:57,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-27 20:24:57,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938053714] [2024-11-27 20:24:57,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:24:57,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:24:57,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:24:57,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:24:57,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:24:57,434 INFO L87 Difference]: Start difference. First operand has 298 states, 234 states have (on average 1.5341880341880343) internal successors, (359), 238 states have internal predecessors, (359), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:24:57,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:24:57,521 INFO L93 Difference]: Finished difference Result 443 states and 653 transitions. [2024-11-27 20:24:57,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:24:57,528 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 115 [2024-11-27 20:24:57,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:24:57,550 INFO L225 Difference]: With dead ends: 443 [2024-11-27 20:24:57,553 INFO L226 Difference]: Without dead ends: 291 [2024-11-27 20:24:57,560 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:24:57,566 INFO L435 NwaCegarLoop]: 445 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, 445 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 [2024-11-27 20:24:57,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:24:57,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2024-11-27 20:24:57,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 291. [2024-11-27 20:24:57,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 228 states have (on average 1.5263157894736843) internal successors, (348), 231 states have internal predecessors, (348), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-27 20:24:57,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 437 transitions. [2024-11-27 20:24:57,662 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 437 transitions. Word has length 115 [2024-11-27 20:24:57,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:24:57,664 INFO L471 AbstractCegarLoop]: Abstraction has 291 states and 437 transitions. [2024-11-27 20:24:57,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:24:57,664 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 437 transitions. [2024-11-27 20:24:57,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-27 20:24:57,671 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:24:57,671 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:24:57,687 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:24:57,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:24:57,876 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:24:57,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:24:57,877 INFO L85 PathProgramCache]: Analyzing trace with hash 15018220, now seen corresponding path program 1 times [2024-11-27 20:24:57,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:24:57,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441514785] [2024-11-27 20:24:57,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:24:57,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:24:57,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:24:58,466 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-27 20:24:58,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:24:58,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441514785] [2024-11-27 20:24:58,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441514785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:24:58,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577582972] [2024-11-27 20:24:58,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:24:58,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:24:58,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:24:58,474 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:24:58,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:24:59,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:24:59,033 INFO L256 TraceCheckSpWp]: Trace formula consists of 1031 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:24:59,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:24:59,100 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:24:59,100 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:24:59,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577582972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:24:59,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:24:59,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:24:59,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951428848] [2024-11-27 20:24:59,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:24:59,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:24:59,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:24:59,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:24:59,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:24:59,108 INFO L87 Difference]: Start difference. First operand 291 states and 437 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:24:59,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:24:59,192 INFO L93 Difference]: Finished difference Result 432 states and 633 transitions. [2024-11-27 20:24:59,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:24:59,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 115 [2024-11-27 20:24:59,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:24:59,199 INFO L225 Difference]: With dead ends: 432 [2024-11-27 20:24:59,200 INFO L226 Difference]: Without dead ends: 293 [2024-11-27 20:24:59,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:24:59,204 INFO L435 NwaCegarLoop]: 435 mSDtfsCounter, 1 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:24:59,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 868 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:24:59,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2024-11-27 20:24:59,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 292. [2024-11-27 20:24:59,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 292 states, 229 states have (on average 1.5240174672489082) internal successors, (349), 232 states have internal predecessors, (349), 45 states have call successors, (45), 17 states have call predecessors, (45), 17 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-27 20:24:59,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 292 states and 438 transitions. [2024-11-27 20:24:59,255 INFO L78 Accepts]: Start accepts. Automaton has 292 states and 438 transitions. Word has length 115 [2024-11-27 20:24:59,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:24:59,257 INFO L471 AbstractCegarLoop]: Abstraction has 292 states and 438 transitions. [2024-11-27 20:24:59,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:24:59,258 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states and 438 transitions. [2024-11-27 20:24:59,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-27 20:24:59,264 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:24:59,264 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:24:59,277 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:24:59,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:24:59,469 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:24:59,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:24:59,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1523421727, now seen corresponding path program 1 times [2024-11-27 20:24:59,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:24:59,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731796782] [2024-11-27 20:24:59,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:24:59,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:24:59,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:24:59,909 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-27 20:24:59,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:24:59,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731796782] [2024-11-27 20:24:59,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731796782] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:24:59,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477199059] [2024-11-27 20:24:59,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:24:59,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:24:59,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:24:59,918 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:24:59,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:25:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:00,364 INFO L256 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:25:00,369 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:00,404 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-27 20:25:00,404 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:25:00,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477199059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:00,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:25:00,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:25:00,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46224461] [2024-11-27 20:25:00,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:00,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:00,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:00,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:00,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:25:00,407 INFO L87 Difference]: Start difference. First operand 292 states and 438 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:00,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:00,449 INFO L93 Difference]: Finished difference Result 614 states and 935 transitions. [2024-11-27 20:25:00,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:00,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 120 [2024-11-27 20:25:00,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:00,453 INFO L225 Difference]: With dead ends: 614 [2024-11-27 20:25:00,453 INFO L226 Difference]: Without dead ends: 348 [2024-11-27 20:25:00,455 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:25:00,456 INFO L435 NwaCegarLoop]: 450 mSDtfsCounter, 107 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:00,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 839 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:00,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2024-11-27 20:25:00,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 340. [2024-11-27 20:25:00,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 266 states have (on average 1.5413533834586466) internal successors, (410), 269 states have internal predecessors, (410), 56 states have call successors, (56), 17 states have call predecessors, (56), 17 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-27 20:25:00,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 521 transitions. [2024-11-27 20:25:00,496 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 521 transitions. Word has length 120 [2024-11-27 20:25:00,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:00,497 INFO L471 AbstractCegarLoop]: Abstraction has 340 states and 521 transitions. [2024-11-27 20:25:00,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:00,498 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 521 transitions. [2024-11-27 20:25:00,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 20:25:00,504 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:00,504 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:00,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:25:00,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:00,705 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:00,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:00,705 INFO L85 PathProgramCache]: Analyzing trace with hash -53312387, now seen corresponding path program 1 times [2024-11-27 20:25:00,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:00,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074931533] [2024-11-27 20:25:00,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:00,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:00,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:01,025 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-27 20:25:01,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:01,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074931533] [2024-11-27 20:25:01,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074931533] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:01,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543649456] [2024-11-27 20:25:01,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:01,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:01,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:01,029 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:01,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:25:01,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:01,490 INFO L256 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:25:01,499 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:01,594 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 20:25:01,595 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:25:01,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543649456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:01,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:25:01,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-27 20:25:01,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645273785] [2024-11-27 20:25:01,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:01,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:25:01,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:01,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:25:01,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:25:01,599 INFO L87 Difference]: Start difference. First operand 340 states and 521 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:25:01,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:01,719 INFO L93 Difference]: Finished difference Result 671 states and 1032 transitions. [2024-11-27 20:25:01,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:25:01,720 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-27 20:25:01,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:01,728 INFO L225 Difference]: With dead ends: 671 [2024-11-27 20:25:01,729 INFO L226 Difference]: Without dead ends: 342 [2024-11-27 20:25:01,730 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:25:01,731 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 2 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:01,731 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1705 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:01,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2024-11-27 20:25:01,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 342. [2024-11-27 20:25:01,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 267 states have (on average 1.5393258426966292) internal successors, (411), 271 states have internal predecessors, (411), 56 states have call successors, (56), 17 states have call predecessors, (56), 18 states have return successors, (57), 55 states have call predecessors, (57), 55 states have call successors, (57) [2024-11-27 20:25:01,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 524 transitions. [2024-11-27 20:25:01,767 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 524 transitions. Word has length 121 [2024-11-27 20:25:01,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:01,767 INFO L471 AbstractCegarLoop]: Abstraction has 342 states and 524 transitions. [2024-11-27 20:25:01,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:25:01,770 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 524 transitions. [2024-11-27 20:25:01,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 20:25:01,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:01,776 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:01,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 20:25:01,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:01,980 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:01,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:01,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1539191852, now seen corresponding path program 1 times [2024-11-27 20:25:01,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:01,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599628807] [2024-11-27 20:25:01,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:01,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:02,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:02,258 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-27 20:25:02,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:02,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599628807] [2024-11-27 20:25:02,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599628807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:02,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028582703] [2024-11-27 20:25:02,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:02,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:02,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:02,261 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:02,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:25:02,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:02,656 INFO L256 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:25:02,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:02,735 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-27 20:25:02,735 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:25:02,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028582703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:02,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:25:02,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-27 20:25:02,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920422723] [2024-11-27 20:25:02,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:02,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:25:02,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:02,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:25:02,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:25:02,741 INFO L87 Difference]: Start difference. First operand 342 states and 524 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:25:02,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:02,866 INFO L93 Difference]: Finished difference Result 673 states and 1037 transitions. [2024-11-27 20:25:02,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:25:02,868 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 122 [2024-11-27 20:25:02,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:02,871 INFO L225 Difference]: With dead ends: 673 [2024-11-27 20:25:02,871 INFO L226 Difference]: Without dead ends: 344 [2024-11-27 20:25:02,876 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:25:02,877 INFO L435 NwaCegarLoop]: 427 mSDtfsCounter, 2 mSDsluCounter, 1264 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1691 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:02,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1691 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:25:02,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-27 20:25:02,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344. [2024-11-27 20:25:02,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 268 states have (on average 1.537313432835821) internal successors, (412), 273 states have internal predecessors, (412), 56 states have call successors, (56), 17 states have call predecessors, (56), 19 states have return successors, (62), 55 states have call predecessors, (62), 55 states have call successors, (62) [2024-11-27 20:25:02,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 530 transitions. [2024-11-27 20:25:02,911 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 530 transitions. Word has length 122 [2024-11-27 20:25:02,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:02,913 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 530 transitions. [2024-11-27 20:25:02,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:25:02,913 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 530 transitions. [2024-11-27 20:25:02,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-27 20:25:02,917 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:02,917 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:02,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 20:25:03,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:03,122 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:03,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:03,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1292233909, now seen corresponding path program 1 times [2024-11-27 20:25:03,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:03,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089352241] [2024-11-27 20:25:03,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:03,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:03,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:03,364 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-27 20:25:03,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:03,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089352241] [2024-11-27 20:25:03,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089352241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:03,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:03,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:25:03,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245719617] [2024-11-27 20:25:03,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:03,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:25:03,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:03,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:25:03,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:25:03,368 INFO L87 Difference]: Start difference. First operand 344 states and 530 transitions. Second operand has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:25:03,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:03,436 INFO L93 Difference]: Finished difference Result 665 states and 1028 transitions. [2024-11-27 20:25:03,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:25:03,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 123 [2024-11-27 20:25:03,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:03,440 INFO L225 Difference]: With dead ends: 665 [2024-11-27 20:25:03,440 INFO L226 Difference]: Without dead ends: 344 [2024-11-27 20:25:03,442 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:25:03,444 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 2 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:03,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1709 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:03,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-27 20:25:03,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344. [2024-11-27 20:25:03,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 268 states have (on average 1.537313432835821) internal successors, (412), 273 states have internal predecessors, (412), 56 states have call successors, (56), 17 states have call predecessors, (56), 19 states have return successors, (61), 55 states have call predecessors, (61), 55 states have call successors, (61) [2024-11-27 20:25:03,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 529 transitions. [2024-11-27 20:25:03,478 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 529 transitions. Word has length 123 [2024-11-27 20:25:03,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:03,479 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 529 transitions. [2024-11-27 20:25:03,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:25:03,479 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 529 transitions. [2024-11-27 20:25:03,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-27 20:25:03,483 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:03,483 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:03,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:25:03,483 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:03,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:03,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1198877654, now seen corresponding path program 2 times [2024-11-27 20:25:03,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:03,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709559017] [2024-11-27 20:25:03,484 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:25:03,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:03,536 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 20:25:03,536 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:25:03,656 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:03,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:03,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709559017] [2024-11-27 20:25:03,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709559017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:03,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:03,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:25:03,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181401681] [2024-11-27 20:25:03,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:03,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:25:03,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:03,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:25:03,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:25:03,659 INFO L87 Difference]: Start difference. First operand 344 states and 529 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:25:03,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:03,750 INFO L93 Difference]: Finished difference Result 709 states and 1096 transitions. [2024-11-27 20:25:03,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:25:03,750 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 124 [2024-11-27 20:25:03,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:03,757 INFO L225 Difference]: With dead ends: 709 [2024-11-27 20:25:03,757 INFO L226 Difference]: Without dead ends: 578 [2024-11-27 20:25:03,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:25:03,759 INFO L435 NwaCegarLoop]: 438 mSDtfsCounter, 397 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1595 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:03,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1595 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:03,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-27 20:25:03,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 576. [2024-11-27 20:25:03,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 452 states have (on average 1.581858407079646) internal successors, (715), 459 states have internal predecessors, (715), 93 states have call successors, (93), 30 states have call predecessors, (93), 30 states have return successors, (98), 89 states have call predecessors, (98), 92 states have call successors, (98) [2024-11-27 20:25:03,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 906 transitions. [2024-11-27 20:25:03,846 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 906 transitions. Word has length 124 [2024-11-27 20:25:03,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:03,847 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 906 transitions. [2024-11-27 20:25:03,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:25:03,847 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 906 transitions. [2024-11-27 20:25:03,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-27 20:25:03,852 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:03,852 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:03,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:25:03,852 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:03,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:03,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1713671701, now seen corresponding path program 1 times [2024-11-27 20:25:03,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:03,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936821549] [2024-11-27 20:25:03,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:03,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:03,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:04,092 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-27 20:25:04,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:04,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936821549] [2024-11-27 20:25:04,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936821549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:04,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:04,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:25:04,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589054466] [2024-11-27 20:25:04,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:04,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:25:04,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:04,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:25:04,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:25:04,094 INFO L87 Difference]: Start difference. First operand 576 states and 906 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:25:04,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:04,181 INFO L93 Difference]: Finished difference Result 1131 states and 1785 transitions. [2024-11-27 20:25:04,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:25:04,181 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 132 [2024-11-27 20:25:04,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:04,187 INFO L225 Difference]: With dead ends: 1131 [2024-11-27 20:25:04,188 INFO L226 Difference]: Without dead ends: 578 [2024-11-27 20:25:04,190 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:25:04,190 INFO L435 NwaCegarLoop]: 431 mSDtfsCounter, 1 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1712 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:04,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1712 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:04,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-27 20:25:04,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-27 20:25:04,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.5805739514348787) internal successors, (716), 461 states have internal predecessors, (716), 93 states have call successors, (93), 30 states have call predecessors, (93), 31 states have return successors, (100), 89 states have call predecessors, (100), 92 states have call successors, (100) [2024-11-27 20:25:04,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 909 transitions. [2024-11-27 20:25:04,239 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 909 transitions. Word has length 132 [2024-11-27 20:25:04,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:04,240 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 909 transitions. [2024-11-27 20:25:04,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-27 20:25:04,240 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 909 transitions. [2024-11-27 20:25:04,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-27 20:25:04,245 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:04,245 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:04,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:25:04,245 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:04,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:04,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1138813271, now seen corresponding path program 1 times [2024-11-27 20:25:04,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:04,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793423483] [2024-11-27 20:25:04,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:04,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:04,481 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-27 20:25:04,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:04,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793423483] [2024-11-27 20:25:04,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793423483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:04,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:04,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:25:04,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366947543] [2024-11-27 20:25:04,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:04,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:25:04,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:04,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:25:04,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:25:04,484 INFO L87 Difference]: Start difference. First operand 578 states and 909 transitions. Second operand has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-27 20:25:04,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:04,700 INFO L93 Difference]: Finished difference Result 1135 states and 1788 transitions. [2024-11-27 20:25:04,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:25:04,701 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 126 [2024-11-27 20:25:04,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:04,709 INFO L225 Difference]: With dead ends: 1135 [2024-11-27 20:25:04,709 INFO L226 Difference]: Without dead ends: 582 [2024-11-27 20:25:04,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:25:04,712 INFO L435 NwaCegarLoop]: 421 mSDtfsCounter, 7 mSDsluCounter, 2497 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2918 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:04,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2918 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:25:04,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-27 20:25:04,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 580. [2024-11-27 20:25:04,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 455 states have (on average 1.578021978021978) internal successors, (718), 462 states have internal predecessors, (718), 93 states have call successors, (93), 31 states have call predecessors, (93), 31 states have return successors, (99), 89 states have call predecessors, (99), 92 states have call successors, (99) [2024-11-27 20:25:04,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 910 transitions. [2024-11-27 20:25:04,755 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 910 transitions. Word has length 126 [2024-11-27 20:25:04,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:04,756 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 910 transitions. [2024-11-27 20:25:04,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-27 20:25:04,756 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 910 transitions. [2024-11-27 20:25:04,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-27 20:25:04,760 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:04,760 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:04,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:25:04,760 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:04,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:04,761 INFO L85 PathProgramCache]: Analyzing trace with hash 989536682, now seen corresponding path program 2 times [2024-11-27 20:25:04,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:04,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235099731] [2024-11-27 20:25:04,761 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:25:04,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:04,800 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 20:25:04,800 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:25:04,942 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-27 20:25:04,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:04,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235099731] [2024-11-27 20:25:04,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235099731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:04,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:04,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:25:04,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052193379] [2024-11-27 20:25:04,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:04,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:25:04,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:04,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:25:04,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:25:04,944 INFO L87 Difference]: Start difference. First operand 580 states and 910 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:05,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:05,051 INFO L93 Difference]: Finished difference Result 733 states and 1127 transitions. [2024-11-27 20:25:05,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:25:05,052 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 127 [2024-11-27 20:25:05,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:05,056 INFO L225 Difference]: With dead ends: 733 [2024-11-27 20:25:05,057 INFO L226 Difference]: Without dead ends: 600 [2024-11-27 20:25:05,058 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:25:05,058 INFO L435 NwaCegarLoop]: 428 mSDtfsCounter, 18 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:05,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 2124 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:25:05,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2024-11-27 20:25:05,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 597. [2024-11-27 20:25:05,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 468 states have (on average 1.5726495726495726) internal successors, (736), 476 states have internal predecessors, (736), 97 states have call successors, (97), 31 states have call predecessors, (97), 31 states have return successors, (103), 93 states have call predecessors, (103), 96 states have call successors, (103) [2024-11-27 20:25:05,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 936 transitions. [2024-11-27 20:25:05,098 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 936 transitions. Word has length 127 [2024-11-27 20:25:05,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:05,098 INFO L471 AbstractCegarLoop]: Abstraction has 597 states and 936 transitions. [2024-11-27 20:25:05,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:05,099 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 936 transitions. [2024-11-27 20:25:05,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-27 20:25:05,103 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:05,103 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:05,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:25:05,104 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:05,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:05,105 INFO L85 PathProgramCache]: Analyzing trace with hash 292695177, now seen corresponding path program 1 times [2024-11-27 20:25:05,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:05,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008980100] [2024-11-27 20:25:05,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:05,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:05,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:05,342 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-27 20:25:05,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:05,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008980100] [2024-11-27 20:25:05,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008980100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:05,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:05,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:25:05,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816128126] [2024-11-27 20:25:05,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:05,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:25:05,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:05,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:25:05,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:25:05,345 INFO L87 Difference]: Start difference. First operand 597 states and 936 transitions. Second operand has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-27 20:25:05,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:05,559 INFO L93 Difference]: Finished difference Result 1172 states and 1847 transitions. [2024-11-27 20:25:05,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:25:05,560 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 135 [2024-11-27 20:25:05,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:05,566 INFO L225 Difference]: With dead ends: 1172 [2024-11-27 20:25:05,566 INFO L226 Difference]: Without dead ends: 602 [2024-11-27 20:25:05,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:25:05,569 INFO L435 NwaCegarLoop]: 423 mSDtfsCounter, 5 mSDsluCounter, 2509 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2932 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:05,569 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2932 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:25:05,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2024-11-27 20:25:05,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 600. [2024-11-27 20:25:05,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 470 states have (on average 1.5702127659574467) internal successors, (738), 479 states have internal predecessors, (738), 97 states have call successors, (97), 31 states have call predecessors, (97), 32 states have return successors, (108), 93 states have call predecessors, (108), 96 states have call successors, (108) [2024-11-27 20:25:05,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 943 transitions. [2024-11-27 20:25:05,606 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 943 transitions. Word has length 135 [2024-11-27 20:25:05,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:05,607 INFO L471 AbstractCegarLoop]: Abstraction has 600 states and 943 transitions. [2024-11-27 20:25:05,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-27 20:25:05,607 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 943 transitions. [2024-11-27 20:25:05,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-27 20:25:05,611 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:05,612 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:05,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:25:05,612 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:05,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:05,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1577271421, now seen corresponding path program 1 times [2024-11-27 20:25:05,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:05,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261129610] [2024-11-27 20:25:05,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:05,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:05,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:05,705 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:05,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:05,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261129610] [2024-11-27 20:25:05,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261129610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:05,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:05,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:25:05,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052549540] [2024-11-27 20:25:05,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:05,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:05,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:05,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:05,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:05,708 INFO L87 Difference]: Start difference. First operand 600 states and 943 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:05,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:05,760 INFO L93 Difference]: Finished difference Result 1419 states and 2281 transitions. [2024-11-27 20:25:05,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:05,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2024-11-27 20:25:05,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:05,768 INFO L225 Difference]: With dead ends: 1419 [2024-11-27 20:25:05,768 INFO L226 Difference]: Without dead ends: 852 [2024-11-27 20:25:05,771 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:05,771 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 105 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:05,772 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 885 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:05,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852 states. [2024-11-27 20:25:05,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852 to 842. [2024-11-27 20:25:05,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 662 states have (on average 1.5981873111782476) internal successors, (1058), 671 states have internal predecessors, (1058), 147 states have call successors, (147), 31 states have call predecessors, (147), 32 states have return successors, (162), 143 states have call predecessors, (162), 146 states have call successors, (162) [2024-11-27 20:25:05,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1367 transitions. [2024-11-27 20:25:05,831 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1367 transitions. Word has length 136 [2024-11-27 20:25:05,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:05,832 INFO L471 AbstractCegarLoop]: Abstraction has 842 states and 1367 transitions. [2024-11-27 20:25:05,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:05,832 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1367 transitions. [2024-11-27 20:25:05,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-27 20:25:05,839 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:05,839 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:05,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:25:05,839 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:05,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:05,840 INFO L85 PathProgramCache]: Analyzing trace with hash -369305946, now seen corresponding path program 1 times [2024-11-27 20:25:05,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:05,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462338143] [2024-11-27 20:25:05,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:05,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:05,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:05,982 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:05,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:05,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462338143] [2024-11-27 20:25:05,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462338143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:05,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:05,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:25:05,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982349133] [2024-11-27 20:25:05,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:05,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:05,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:05,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:05,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:05,985 INFO L87 Difference]: Start difference. First operand 842 states and 1367 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:06,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:06,067 INFO L93 Difference]: Finished difference Result 2125 states and 3513 transitions. [2024-11-27 20:25:06,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:06,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 137 [2024-11-27 20:25:06,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:06,077 INFO L225 Difference]: With dead ends: 2125 [2024-11-27 20:25:06,077 INFO L226 Difference]: Without dead ends: 1316 [2024-11-27 20:25:06,080 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:06,081 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 103 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:06,082 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 870 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:06,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1316 states. [2024-11-27 20:25:06,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1316 to 1306. [2024-11-27 20:25:06,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1306 states, 1034 states have (on average 1.622823984526112) internal successors, (1678), 1043 states have internal predecessors, (1678), 239 states have call successors, (239), 31 states have call predecessors, (239), 32 states have return successors, (254), 235 states have call predecessors, (254), 238 states have call successors, (254) [2024-11-27 20:25:06,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 2171 transitions. [2024-11-27 20:25:06,185 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 2171 transitions. Word has length 137 [2024-11-27 20:25:06,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:06,185 INFO L471 AbstractCegarLoop]: Abstraction has 1306 states and 2171 transitions. [2024-11-27 20:25:06,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:06,186 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 2171 transitions. [2024-11-27 20:25:06,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-27 20:25:06,197 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:06,197 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:06,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:25:06,197 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:06,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:06,198 INFO L85 PathProgramCache]: Analyzing trace with hash -364294971, now seen corresponding path program 1 times [2024-11-27 20:25:06,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:06,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308503265] [2024-11-27 20:25:06,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:06,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:06,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:06,302 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:06,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:06,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308503265] [2024-11-27 20:25:06,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308503265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:06,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:06,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:25:06,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037760333] [2024-11-27 20:25:06,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:06,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:06,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:06,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:06,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:06,304 INFO L87 Difference]: Start difference. First operand 1306 states and 2171 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:06,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:06,424 INFO L93 Difference]: Finished difference Result 3445 states and 5813 transitions. [2024-11-27 20:25:06,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:06,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 138 [2024-11-27 20:25:06,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:06,441 INFO L225 Difference]: With dead ends: 3445 [2024-11-27 20:25:06,441 INFO L226 Difference]: Without dead ends: 2172 [2024-11-27 20:25:06,447 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:06,447 INFO L435 NwaCegarLoop]: 436 mSDtfsCounter, 101 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:06,448 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 863 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:06,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2172 states. [2024-11-27 20:25:06,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2172 to 2162. [2024-11-27 20:25:06,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2162 states, 1746 states have (on average 1.6437571592210767) internal successors, (2870), 1755 states have internal predecessors, (2870), 383 states have call successors, (383), 31 states have call predecessors, (383), 32 states have return successors, (406), 379 states have call predecessors, (406), 382 states have call successors, (406) [2024-11-27 20:25:06,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2162 states to 2162 states and 3659 transitions. [2024-11-27 20:25:06,616 INFO L78 Accepts]: Start accepts. Automaton has 2162 states and 3659 transitions. Word has length 138 [2024-11-27 20:25:06,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:06,617 INFO L471 AbstractCegarLoop]: Abstraction has 2162 states and 3659 transitions. [2024-11-27 20:25:06,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:06,617 INFO L276 IsEmpty]: Start isEmpty. Operand 2162 states and 3659 transitions. [2024-11-27 20:25:06,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-27 20:25:06,630 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:06,631 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:06,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:25:06,632 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:06,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:06,632 INFO L85 PathProgramCache]: Analyzing trace with hash -884221273, now seen corresponding path program 1 times [2024-11-27 20:25:06,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:06,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108704324] [2024-11-27 20:25:06,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:06,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:06,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:06,730 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:06,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:06,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108704324] [2024-11-27 20:25:06,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108704324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:06,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:06,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:25:06,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000412478] [2024-11-27 20:25:06,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:06,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:06,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:06,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:06,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:06,732 INFO L87 Difference]: Start difference. First operand 2162 states and 3659 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:06,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:06,980 INFO L93 Difference]: Finished difference Result 5917 states and 10117 transitions. [2024-11-27 20:25:06,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:06,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-11-27 20:25:06,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:07,009 INFO L225 Difference]: With dead ends: 5917 [2024-11-27 20:25:07,010 INFO L226 Difference]: Without dead ends: 3788 [2024-11-27 20:25:07,019 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:07,020 INFO L435 NwaCegarLoop]: 436 mSDtfsCounter, 99 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:07,021 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 863 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:07,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3788 states. [2024-11-27 20:25:07,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3788 to 3778. [2024-11-27 20:25:07,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3778 states, 3122 states have (on average 1.6572709801409353) internal successors, (5174), 3131 states have internal predecessors, (5174), 623 states have call successors, (623), 31 states have call predecessors, (623), 32 states have return successors, (662), 619 states have call predecessors, (662), 622 states have call successors, (662) [2024-11-27 20:25:07,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3778 states to 3778 states and 6459 transitions. [2024-11-27 20:25:07,298 INFO L78 Accepts]: Start accepts. Automaton has 3778 states and 6459 transitions. Word has length 139 [2024-11-27 20:25:07,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:07,299 INFO L471 AbstractCegarLoop]: Abstraction has 3778 states and 6459 transitions. [2024-11-27 20:25:07,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:07,299 INFO L276 IsEmpty]: Start isEmpty. Operand 3778 states and 6459 transitions. [2024-11-27 20:25:07,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-27 20:25:07,319 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:07,319 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:07,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:25:07,319 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:07,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:07,320 INFO L85 PathProgramCache]: Analyzing trace with hash 566624033, now seen corresponding path program 1 times [2024-11-27 20:25:07,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:07,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634310734] [2024-11-27 20:25:07,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:07,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:07,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:07,590 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-27 20:25:07,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:07,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634310734] [2024-11-27 20:25:07,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634310734] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:07,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058292001] [2024-11-27 20:25:07,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:07,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:07,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:07,594 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:07,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:25:08,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:08,142 INFO L256 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:25:08,149 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:08,250 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:08,250 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:25:08,447 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:08,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058292001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:25:08,448 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:25:08,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-27 20:25:08,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855403621] [2024-11-27 20:25:08,449 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:25:08,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 20:25:08,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:08,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 20:25:08,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:25:08,451 INFO L87 Difference]: Start difference. First operand 3778 states and 6459 transitions. Second operand has 11 states, 10 states have (on average 15.4) internal successors, (154), 11 states have internal predecessors, (154), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-27 20:25:09,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:09,776 INFO L93 Difference]: Finished difference Result 5456 states and 9313 transitions. [2024-11-27 20:25:09,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 20:25:09,777 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.4) internal successors, (154), 11 states have internal predecessors, (154), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 140 [2024-11-27 20:25:09,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:09,807 INFO L225 Difference]: With dead ends: 5456 [2024-11-27 20:25:09,807 INFO L226 Difference]: Without dead ends: 3477 [2024-11-27 20:25:09,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-27 20:25:09,817 INFO L435 NwaCegarLoop]: 446 mSDtfsCounter, 1162 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 2831 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:09,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1162 Valid, 2831 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 20:25:09,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3477 states. [2024-11-27 20:25:10,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3477 to 3453. [2024-11-27 20:25:10,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3453 states, 2846 states have (on average 1.6156008432888265) internal successors, (4598), 2852 states have internal predecessors, (4598), 585 states have call successors, (585), 19 states have call predecessors, (585), 21 states have return successors, (658), 584 states have call predecessors, (658), 584 states have call successors, (658) [2024-11-27 20:25:10,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3453 states to 3453 states and 5841 transitions. [2024-11-27 20:25:10,237 INFO L78 Accepts]: Start accepts. Automaton has 3453 states and 5841 transitions. Word has length 140 [2024-11-27 20:25:10,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:10,238 INFO L471 AbstractCegarLoop]: Abstraction has 3453 states and 5841 transitions. [2024-11-27 20:25:10,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.4) internal successors, (154), 11 states have internal predecessors, (154), 4 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-27 20:25:10,238 INFO L276 IsEmpty]: Start isEmpty. Operand 3453 states and 5841 transitions. [2024-11-27 20:25:10,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-27 20:25:10,264 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:10,264 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:10,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 20:25:10,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 20:25:10,465 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:10,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:10,465 INFO L85 PathProgramCache]: Analyzing trace with hash 2146560092, now seen corresponding path program 1 times [2024-11-27 20:25:10,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:10,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984521365] [2024-11-27 20:25:10,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:10,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:10,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:10,586 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:10,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:10,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984521365] [2024-11-27 20:25:10,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984521365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:10,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:10,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:25:10,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702468564] [2024-11-27 20:25:10,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:10,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:10,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:10,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:10,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:10,591 INFO L87 Difference]: Start difference. First operand 3453 states and 5841 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:10,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:10,933 INFO L93 Difference]: Finished difference Result 8149 states and 13912 transitions. [2024-11-27 20:25:10,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:10,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 140 [2024-11-27 20:25:10,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:10,979 INFO L225 Difference]: With dead ends: 8149 [2024-11-27 20:25:10,979 INFO L226 Difference]: Without dead ends: 5437 [2024-11-27 20:25:10,993 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:10,994 INFO L435 NwaCegarLoop]: 448 mSDtfsCounter, 96 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:10,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 873 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:11,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5437 states. [2024-11-27 20:25:11,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5437 to 5429. [2024-11-27 20:25:11,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5429 states, 4446 states have (on average 1.6183085919928024) internal successors, (7195), 4452 states have internal predecessors, (7195), 961 states have call successors, (961), 19 states have call predecessors, (961), 21 states have return successors, (1078), 960 states have call predecessors, (1078), 960 states have call successors, (1078) [2024-11-27 20:25:11,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5429 states to 5429 states and 9234 transitions. [2024-11-27 20:25:11,545 INFO L78 Accepts]: Start accepts. Automaton has 5429 states and 9234 transitions. Word has length 140 [2024-11-27 20:25:11,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:11,545 INFO L471 AbstractCegarLoop]: Abstraction has 5429 states and 9234 transitions. [2024-11-27 20:25:11,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:11,547 INFO L276 IsEmpty]: Start isEmpty. Operand 5429 states and 9234 transitions. [2024-11-27 20:25:11,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-27 20:25:11,586 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:11,586 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:11,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 20:25:11,587 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:11,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:11,587 INFO L85 PathProgramCache]: Analyzing trace with hash 999041414, now seen corresponding path program 1 times [2024-11-27 20:25:11,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:11,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307506153] [2024-11-27 20:25:11,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:11,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:11,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:11,690 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:11,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:11,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307506153] [2024-11-27 20:25:11,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307506153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:11,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:11,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:25:11,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879346539] [2024-11-27 20:25:11,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:11,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:11,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:11,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:11,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:11,697 INFO L87 Difference]: Start difference. First operand 5429 states and 9234 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:12,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:12,145 INFO L93 Difference]: Finished difference Result 13353 states and 22850 transitions. [2024-11-27 20:25:12,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:12,146 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-11-27 20:25:12,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:12,233 INFO L225 Difference]: With dead ends: 13353 [2024-11-27 20:25:12,234 INFO L226 Difference]: Without dead ends: 9026 [2024-11-27 20:25:12,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:12,253 INFO L435 NwaCegarLoop]: 435 mSDtfsCounter, 94 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:12,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 864 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:12,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9026 states. [2024-11-27 20:25:12,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9026 to 9018. [2024-11-27 20:25:13,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9018 states, 7429 states have (on average 1.6163682864450128) internal successors, (12008), 7435 states have internal predecessors, (12008), 1567 states have call successors, (1567), 19 states have call predecessors, (1567), 21 states have return successors, (1762), 1566 states have call predecessors, (1762), 1566 states have call successors, (1762) [2024-11-27 20:25:13,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9018 states to 9018 states and 15337 transitions. [2024-11-27 20:25:13,085 INFO L78 Accepts]: Start accepts. Automaton has 9018 states and 15337 transitions. Word has length 141 [2024-11-27 20:25:13,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:13,086 INFO L471 AbstractCegarLoop]: Abstraction has 9018 states and 15337 transitions. [2024-11-27 20:25:13,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:13,086 INFO L276 IsEmpty]: Start isEmpty. Operand 9018 states and 15337 transitions. [2024-11-27 20:25:13,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-27 20:25:13,145 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:13,145 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:13,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 20:25:13,145 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:13,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:13,146 INFO L85 PathProgramCache]: Analyzing trace with hash 552824042, now seen corresponding path program 1 times [2024-11-27 20:25:13,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:13,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207561893] [2024-11-27 20:25:13,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:13,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:13,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:13,282 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:13,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:13,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207561893] [2024-11-27 20:25:13,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207561893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:13,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:13,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:25:13,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685206122] [2024-11-27 20:25:13,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:13,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:13,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:13,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:13,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:13,286 INFO L87 Difference]: Start difference. First operand 9018 states and 15337 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:14,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:14,088 INFO L93 Difference]: Finished difference Result 23299 states and 39772 transitions. [2024-11-27 20:25:14,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:14,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 142 [2024-11-27 20:25:14,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:14,181 INFO L225 Difference]: With dead ends: 23299 [2024-11-27 20:25:14,181 INFO L226 Difference]: Without dead ends: 15813 [2024-11-27 20:25:14,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:14,218 INFO L435 NwaCegarLoop]: 448 mSDtfsCounter, 92 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:14,219 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 881 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:14,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15813 states. [2024-11-27 20:25:15,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15813 to 15805. [2024-11-27 20:25:15,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15805 states, 13013 states have (on average 1.6070083762391454) internal successors, (20912), 13019 states have internal predecessors, (20912), 2770 states have call successors, (2770), 19 states have call predecessors, (2770), 21 states have return successors, (3109), 2769 states have call predecessors, (3109), 2769 states have call successors, (3109) [2024-11-27 20:25:15,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15805 states to 15805 states and 26791 transitions. [2024-11-27 20:25:15,415 INFO L78 Accepts]: Start accepts. Automaton has 15805 states and 26791 transitions. Word has length 142 [2024-11-27 20:25:15,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:15,416 INFO L471 AbstractCegarLoop]: Abstraction has 15805 states and 26791 transitions. [2024-11-27 20:25:15,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:15,416 INFO L276 IsEmpty]: Start isEmpty. Operand 15805 states and 26791 transitions. [2024-11-27 20:25:15,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-27 20:25:15,479 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:15,479 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:15,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 20:25:15,479 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:15,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:15,481 INFO L85 PathProgramCache]: Analyzing trace with hash -472641881, now seen corresponding path program 1 times [2024-11-27 20:25:15,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:15,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651235839] [2024-11-27 20:25:15,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:15,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:15,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:15,585 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:15,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:15,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651235839] [2024-11-27 20:25:15,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651235839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:15,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:15,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:25:15,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456836858] [2024-11-27 20:25:15,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:15,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:15,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:15,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:15,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:15,587 INFO L87 Difference]: Start difference. First operand 15805 states and 26791 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:17,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:17,226 INFO L93 Difference]: Finished difference Result 41825 states and 71189 transitions. [2024-11-27 20:25:17,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:17,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 143 [2024-11-27 20:25:17,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:17,418 INFO L225 Difference]: With dead ends: 41825 [2024-11-27 20:25:17,418 INFO L226 Difference]: Without dead ends: 28165 [2024-11-27 20:25:17,487 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:17,491 INFO L435 NwaCegarLoop]: 435 mSDtfsCounter, 90 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:17,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 864 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:17,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28165 states. [2024-11-27 20:25:19,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28165 to 28157. [2024-11-27 20:25:19,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28157 states, 23326 states have (on average 1.602332161536483) internal successors, (37376), 23332 states have internal predecessors, (37376), 4809 states have call successors, (4809), 19 states have call predecessors, (4809), 21 states have return successors, (5422), 4808 states have call predecessors, (5422), 4808 states have call successors, (5422) [2024-11-27 20:25:19,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28157 states to 28157 states and 47607 transitions. [2024-11-27 20:25:19,799 INFO L78 Accepts]: Start accepts. Automaton has 28157 states and 47607 transitions. Word has length 143 [2024-11-27 20:25:19,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:19,800 INFO L471 AbstractCegarLoop]: Abstraction has 28157 states and 47607 transitions. [2024-11-27 20:25:19,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:19,800 INFO L276 IsEmpty]: Start isEmpty. Operand 28157 states and 47607 transitions. [2024-11-27 20:25:19,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-27 20:25:19,886 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:19,887 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:19,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 20:25:19,887 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:19,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:19,888 INFO L85 PathProgramCache]: Analyzing trace with hash -2072895764, now seen corresponding path program 1 times [2024-11-27 20:25:19,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:19,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001469440] [2024-11-27 20:25:19,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:19,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:19,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:19,986 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:19,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:19,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001469440] [2024-11-27 20:25:19,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001469440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:19,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:19,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:25:19,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669213259] [2024-11-27 20:25:19,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:19,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:19,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:19,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:19,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:19,989 INFO L87 Difference]: Start difference. First operand 28157 states and 47607 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:22,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:22,482 INFO L93 Difference]: Finished difference Result 76752 states and 130186 transitions. [2024-11-27 20:25:22,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:22,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 144 [2024-11-27 20:25:22,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:22,828 INFO L225 Difference]: With dead ends: 76752 [2024-11-27 20:25:22,829 INFO L226 Difference]: Without dead ends: 51475 [2024-11-27 20:25:23,086 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:23,087 INFO L435 NwaCegarLoop]: 437 mSDtfsCounter, 88 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:23,087 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 866 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:23,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51475 states. [2024-11-27 20:25:25,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51475 to 51467. [2024-11-27 20:25:25,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51467 states, 42921 states have (on average 1.5961883460310804) internal successors, (68510), 42927 states have internal predecessors, (68510), 8524 states have call successors, (8524), 19 states have call predecessors, (8524), 21 states have return successors, (9669), 8523 states have call predecessors, (9669), 8523 states have call successors, (9669) [2024-11-27 20:25:25,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51467 states to 51467 states and 86703 transitions. [2024-11-27 20:25:25,729 INFO L78 Accepts]: Start accepts. Automaton has 51467 states and 86703 transitions. Word has length 144 [2024-11-27 20:25:25,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:25,729 INFO L471 AbstractCegarLoop]: Abstraction has 51467 states and 86703 transitions. [2024-11-27 20:25:25,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:25,729 INFO L276 IsEmpty]: Start isEmpty. Operand 51467 states and 86703 transitions. [2024-11-27 20:25:25,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-27 20:25:25,797 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:25,797 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:25,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 20:25:25,798 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:25,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:25,798 INFO L85 PathProgramCache]: Analyzing trace with hash 859751847, now seen corresponding path program 1 times [2024-11-27 20:25:25,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:25,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640157766] [2024-11-27 20:25:25,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:25,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:25,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:25,897 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-27 20:25:25,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:25,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640157766] [2024-11-27 20:25:25,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640157766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:25,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:25:25,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:25:25,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155425263] [2024-11-27 20:25:25,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:25,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:25:25,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:25,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:25:25,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:25,900 INFO L87 Difference]: Start difference. First operand 51467 states and 86703 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:29,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:29,134 INFO L93 Difference]: Finished difference Result 96004 states and 162028 transitions. [2024-11-27 20:25:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:25:29,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 145 [2024-11-27 20:25:29,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:29,745 INFO L225 Difference]: With dead ends: 96004 [2024-11-27 20:25:29,746 INFO L226 Difference]: Without dead ends: 95846 [2024-11-27 20:25:29,773 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:25:29,776 INFO L435 NwaCegarLoop]: 444 mSDtfsCounter, 83 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 878 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:29,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 878 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:25:29,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95846 states. [2024-11-27 20:25:33,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95846 to 95838. [2024-11-27 20:25:33,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95838 states, 80493 states have (on average 1.5885729193842943) internal successors, (127869), 80499 states have internal predecessors, (127869), 15323 states have call successors, (15323), 19 states have call predecessors, (15323), 21 states have return successors, (17514), 15322 states have call predecessors, (17514), 15322 states have call successors, (17514) [2024-11-27 20:25:34,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95838 states to 95838 states and 160706 transitions. [2024-11-27 20:25:34,265 INFO L78 Accepts]: Start accepts. Automaton has 95838 states and 160706 transitions. Word has length 145 [2024-11-27 20:25:34,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:25:34,265 INFO L471 AbstractCegarLoop]: Abstraction has 95838 states and 160706 transitions. [2024-11-27 20:25:34,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-27 20:25:34,266 INFO L276 IsEmpty]: Start isEmpty. Operand 95838 states and 160706 transitions. [2024-11-27 20:25:34,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-27 20:25:34,354 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:25:34,354 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:25:34,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-27 20:25:34,354 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:25:34,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:25:34,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1333143883, now seen corresponding path program 1 times [2024-11-27 20:25:34,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:25:34,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508535276] [2024-11-27 20:25:34,355 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:34,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:25:34,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:35,081 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-27 20:25:35,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:25:35,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508535276] [2024-11-27 20:25:35,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508535276] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:25:35,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574989741] [2024-11-27 20:25:35,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:25:35,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:25:35,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:25:35,084 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:25:35,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3bc8d2d8-28a5-4659-a978-14ce2fb136e1/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:25:35,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:25:35,598 INFO L256 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-27 20:25:35,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:25:36,277 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 20:25:36,277 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:25:36,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574989741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:25:36,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:25:36,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2024-11-27 20:25:36,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278419320] [2024-11-27 20:25:36,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:25:36,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:25:36,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:25:36,279 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:25:36,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-11-27 20:25:36,280 INFO L87 Difference]: Start difference. First operand 95838 states and 160706 transitions. Second operand has 12 states, 11 states have (on average 10.0) internal successors, (110), 9 states have internal predecessors, (110), 5 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-27 20:25:43,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:25:43,086 INFO L93 Difference]: Finished difference Result 191050 states and 325842 transitions. [2024-11-27 20:25:43,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 20:25:43,087 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 10.0) internal successors, (110), 9 states have internal predecessors, (110), 5 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 146 [2024-11-27 20:25:43,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:25:44,452 INFO L225 Difference]: With dead ends: 191050 [2024-11-27 20:25:44,452 INFO L226 Difference]: Without dead ends: 190900 [2024-11-27 20:25:44,531 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=160, Invalid=896, Unknown=0, NotChecked=0, Total=1056 [2024-11-27 20:25:44,532 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 692 mSDsluCounter, 3871 mSDsCounter, 0 mSdLazyCounter, 959 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 4437 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:25:44,532 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 4437 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 959 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 20:25:44,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190900 states.